如果从无向图的任一顶点出发进行一次深度优先搜索遍历即可访问所有顶点，则该图一定是（ ）
A. 完全图
B. 连通图
C. 有回路
D. 一棵树
查看答案
在图的广度优先搜索遍历算法中用到一个队列，每个顶点最多进队（ ）次
A. 1
B. 2
C. 3
D. 不确定
以下关于广度优先搜索遍历的叙述正确的是（ ）
A. 广度优先搜索遍历不适合有向图
B. 对任何有向图调用一次广度优先遍历算法即可访问所有的顶点
C. 对一个强连通图调用一次广度优先遍历算法即可访问所有的顶点
D. 对任何非强连通图需要调用多次广度优先遍历算法才可访问所有的顶点
有n个顶点的强连通有向图G至少有（ ）条边
A. n-1
B. n
C. n+1
D. n(n-1)/2
有n个顶点的有向图最多有（ ）条边
A. n
B. n(n-1)
C. n(n-1)/2
D. n-1
微信支付 
支付宝支付