题目内容

具有6个顶点的无向图至少应有（）条边才能是一个连通图。

A. 5
B. 6
C. 7
D. 8

查看答案

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

更多问题

若无向图G（V，E）中含7个顶点，则保证图G在任何情况下都是连通的需要的边数最少是（）

A. 6
B. 15
C. 16
D. 21

设图G是一个含有n(n>1)个顶点的连通图，其中任意一条简单路径的长度不会超过（）

A. 1
B. n
C. n-1
D. n/2

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

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

如果从无向图的任一顶点出发进行一次深度优先搜索遍历即可访问所有顶点，则该图一定是（）

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