郑州大学
一个有向图的邻接表和逆邻接表中结点的个数可能不等。()此题为判断题(对，错)。
题目
一个有向图的邻接表和逆邻接表中结点的个数可能不等。()
此题为判断题(对，错)。
参考答案和解析
参考答案：错
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案
第1题：
无向图中边数等于邻接矩阵中1的个数的一半;也等于邻接表中的边表结点数的一半。()
此题为判断题(对，错)。
参考答案：正确
第2题：
已知一个有向图图的邻接矩阵表示,删除所有从第j个结点出发的边的方法是将邻接矩阵上第j行元素置为0。()
此题为判断题(对，错)。
参考答案：正确
第3题：
图的存储有:邻接链表和邻接矩阵。()
此题为判断题(对，错)。
正确答案:正确
第4题：
对于下面的有向图，其邻接矩阵是一个（41）的矩阵, 采用邻接链表存储时，顶点0的表结点个数为 2，顶点3的表结点个数为0，顶点1的表结点个数为（42）。
A.3X4
B.4X3
C.6X6
D.7X7
B.4X3
C.6X6
D.7X7
答案：D
解析：
第5题：
有向图的邻接表和逆邻接表中表结点的个数不一定相等。
此题为判断题(对，错)。
正确答案：×
第6题：
邻接多重表是有向图的另一种链式存储结构。()
此题为判断题(对，错)。
参考答案：错误
第7题：
邻接表只能用于存储有向图,而邻接矩阵则可存储有向图和无向图()
此题为判断题(对，错)。
参考答案：错
第8题：
在n个顶点和e条边的无向图的邻接表中,边结点的个数为()。
A.n
B.n*e
C.e
D.2*e
参考答案：D
第9题：
对于下面的有向图，其邻接矩阵是一个（41）的矩阵, 采用邻接链表存储时，顶点0的表结点个数为 2，顶点3的表结点个数为0，顶点1的表结点个数为（42）。
A.0
B.1
C.2
D.3
B.1
C.2
D.3
答案：C
解析：
第10题：
对于下面的有向图，其邻接矩阵是一个（ ）的矩阵。采用邻接链表存储时，顶点0的表结点个数为2，顶点3的表结点个数为0，顶点1的表结点个数为（请作答此空）。
A.0
B.1
C.2
D.3
B.1
C.2
D.3
答案：C
解析：
本题考查数据结构邻接矩阵的基础知识。邻接矩阵：表示顶点之间相邻关系的矩阵。设G=(V,E)是一个图，其中V={v1,v2,…,vn} 。G的邻接矩阵是一个具有下列性质的n阶方阵：①对无向图而言，邻接矩阵一定是对称的，而且主对角线一定为零（在此仅讨论无向简单图），副对角线不一定为0，有向图则不一定如此。②在无向图中，任一顶点i的度为第i列（或第i行）所有非零元素的个数，在有向图中顶点i的出度为第i行所有非零元素的个数，而入度为第i列所有非零元素的个数。③用邻接矩阵法表示图共需要n^2个空间，由于无向图的邻接矩阵一定具有对称关系，所以扣除对角线为零外，仅需要存储上三角形或下三角形的数据即可，因此仅需要n（n-1）/2个空间。因此有向图有7个结点，则是一个7×7 的矩阵。顶点1分别可以指向2和5，所以表的结点个数为2。第一空正确答案为：D，第二空正确答案为：C