若无向图G（V，E）中含7个顶点，则保证图G在任何情况下都是连通的需要的边数最少是（ ）
查看答案
设图G是一个含有n(n>1)个顶点的连通图，其中任意一条简单路径的长度不会超过（ ）
A. 1
B. n
C. n-1
D. n/2
下列关于无向连通图的叙述正确的是（ ）Ⅰ. 所有顶点的度之和为偶数Ⅱ.边数大于顶点个数减1Ⅲ.至少有一个顶点的度为1
A. 只有Ⅰ
B. 只有Ⅱ
C. Ⅰ和Ⅱ
D. Ⅰ和Ⅲ
如果从无向图的任一顶点出发进行一次深度优先搜索遍历即可访问所有顶点，则该图一定是（ ）
A. 完全图
B. 连通图
C. 有回路
D. 一棵树
在图的广度优先搜索遍历算法中用到一个队列，每个顶点最多进队（ ）次
A. 1
B. 2
C. 3
D. 不确定
微信支付 
支付宝支付