在无向图中,如果所有顶点之间都存在路径,则称该图为:

答案解析

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