在无向图中,如果所有顶点之间都存在路径,则称该图为:
答案解析
核心考点:图的连通性。
解题思路:题目考察对连通图的基本概念的理解。
选项分析:
A. 有向图:指图中边有方向的图,与顶点间是否连通无关。
B. 连通图:是指无向图中任意两个顶点之间都有路径。这是本题的正确答案。
C. 完全图:是指图中任意两个顶点之间都有边,是连通图的特殊情况,但并非所有连通图都是完全图。
D. 稀疏图:是指图中边数远小于顶点数的平方的图,与连通性无关。
易错点:容易将连通图和完全图的概念混淆,需要明确区分二者的含义。
正确答案:B