题目内容

下列关于无向连通图的叙述正确的是（）Ⅰ. 所有顶点的度之和为偶数Ⅱ.边数大于顶点个数减1Ⅲ.至少有一个顶点的度为1

A. 只有Ⅰ
B. 只有Ⅱ
C. Ⅰ和Ⅱ
D. Ⅰ和Ⅲ

查看答案

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

更多问题

A. 完全图
B. 连通图
C. 有回路
D. 一棵树

A. 1
B. 2
C. 3
D. 不确定

A. 广度优先搜索遍历不适合有向图
B. 对任何有向图调用一次广度优先遍历算法即可访问所有的顶点
C. 对一个强连通图调用一次广度优先遍历算法即可访问所有的顶点
D. 对任何非强连通图需要调用多次广度优先遍历算法才可访问所有的顶点

A. n-1
B. n
C. n+1
D. n(n-1)/2