（单选题）
若从无向图中任意一个顶点出发进行1次深度优先搜索便可以访问到该图的所有顶点，则该图一定是一个（）。
A非连通图
B强连通图
C连通图
D完全图
正确答案
答案解析
略
相似试题
（简答题）
已知无向图采用邻接表存储，邻接表如图所示。请分别写出从顶点A开始进行深度优先遍历与广度优先遍历后得到的遍历序列。
（简答题）
若已知某无向图的邻接表如图所示，请分别写出根据该邻接表从顶点A开始进行深度优先遍历与广度优先遍历得到的遍历序列。
（单选题）
若具有n个顶点的无向图采用邻接矩阵存储方法，则该邻接矩阵一定为一个（）。
（简答题）
证明：具有n个顶点的无向图最多有n×（n-1）/2条边。（即写出结论的推导过程）
（单选题）
具有n个顶点的无向图的边数最大是（）。
（单选题）
在一个图中，所有顶点的度数之和等于所有边数的（）。
（单选题）
设无向图G有n个顶点m条边，则其邻接表中表结点数是（）
（填空题）
若具有n个顶点、e条边且不带权的无向图采用邻接矩阵存储，则邻接矩阵中的零元素的数目是（）
（单选题）
在带权图中，两个顶点之间的路径长度是（）。
