题目内容
（请给出正确答案）
[主观题]
对邻接表的叙述中，（）是正确的。A．无向图的邻接表中，第i个顶点的度为第i个链表中结点数的两倍B．
对邻接表的叙述中，（）是正确的。
A．无向图的邻接表中，第i个顶点的度为第i个链表中结点数的两倍
B．邻接表比邻接矩阵的操作更简便
C．邻接矩阵比邻接表的操作更简便
D．求有向图结点的度，必须遍历整个邻接表
查看答案
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
对邻接表的叙述中，（）是正确的。
A．无向图的邻接表中，第i个顶点的度为第i个链表中结点数的两倍
B．邻接表比邻接矩阵的操作更简便
C．邻接矩阵比邻接表的操作更简便
D．求有向图结点的度，必须遍历整个邻接表
如果结果不匹配，请 联系老师 获取答案
更多“对邻接表的叙述中，（）是正确的。A．无向图的邻接表中，第i个…”相关的问题
下面有关图的相关概念说法不正确的是【】
A．有e条边的无向图，在邻接表中有e个结点
B．有向图的邻接矩阵是对称的
C．任何无向图都存在生成树
D．不同的求最小生成树的方法最后得到的生成树的权值之和是相等的
A、n-1
B、N
C、n+l
D、2n
图的输出结果为：(1，3)(2，6，7，4，5，8)(9，10)。
注：本算法中可以调用以下几个函数：firstadj(g，1，)——返回图g中顶点v的第一个邻接点的号码，若不存在，则返回0。nextadj(g，v，w)——返回图g中顶点v的邻接点中处于w之后的邻接点的号码，若不存在，则返回0。nodes(g)——返回图g中的顶点数。【合肥工业大学2000五、4(8分)】
A.邻接矩阵法存储图时，在不考虑压缩处理的情况下，所占有的存储空间大小只与图中顶点个数有关，而与图的边数无关
B.邻接表法只能用于有B图的存储，而邻接矩阵法对于有向图和无向图的存储都适用
C.存储无向图的邻接矩阵是对称的，因此也可以只存储邻接矩阵的下（或上）三角部分
D.对于一个具有N个顶点和
E.条边的无向图，若采用邻接表示，则表头向量的大小为N
