题目内容

下列关于无向连通图特征的叙述正确的是_________。I.所有顶点的度之和为偶数II.边数大于顶点个数减III.至少有一个顶点的度为1

A. 只有1
B. 只有II
C. 1和11
D. I和III

查看答案

搜索结果不匹配？点我反馈

更多问题

A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 层次遍历

A. 仅I
B. 仅II
C. 仅I,II
D. 仅II,IV

A. O(n)
B. O(n^2)
C. О(n+e)
D. O(n*e)

A. 按长度递减的顺序求出图的某顶点到其余顶点的最短路径
B. 按长度递增的顺序求出图的某顶点到其余顶点的最短路径
C. 通过深度优先遍历求出图中某顶点到其余顶点的最短路径
D. 通过广度优先遍历求出图中某顶点到其余顶点的最短路径