若无向图G=（V，E）中含7个顶点，要保证图G在任何情况下都是连通的，则需要的边数最少是（ ）。
查看答案
对于有n个顶点、e条边且使用邻接表存储的有向图进行广度优先遍历，其算法的时间复杂度是（ ）。
A. O(n)
B. O(e)
C. O(n+e)
D. O(n×e)
设有向图G=(V,E),顶点集V={V0,V1,V2,V3},E={,,,}，若从顶点V0开始对图进行深度优先遍历，则可能得到的不同遍历序列个数是（ ）。
A. 2
B. 3
C. 4
D. 5
对任意一个图，从它的某个顶点出发进行一次深度优先或广度优先搜索遍历可访问到该图的每个顶点。
A. 对
B. 错
一个有向图的邻接表和逆邻接表中的表结点个数不一定相等。
A. 对
B. 错
微信支付 
支付宝支付