题目内容
(请给出正确答案)
[单选题]
下面四组数能构成无向简单图的度数列的有()。
A.(2,2,2,2,2)
B.(1,1,2,2,3)
C.(1,1,2,1,2)
D.(0,1,3,3,3)
查看答案
如果结果不匹配,请 联系老师 获取答案
A.(2,2,2,2,2)
B.(1,1,2,2,3)
C.(1,1,2,1,2)
D.(0,1,3,3,3)
设G是恰合2k(k2≥1)个奇度顶点的无向连通图,证明G中存在k条边不重的简单通路使得
下面有关图的相关概念说法不正确的是【】
A.有e条边的无向图,在邻接表中有e个结点
B.有向图的邻接矩阵是对称的
C.任何无向图都存在生成树
D.不同的求最小生成树的方法最后得到的生成树的权值之和是相等的