在一个无向图中,如果每对顶点之间都存在路径,那么这个图被称为:

答案解析

核心考点说明:本题考察无向图中连通图的概念。连通图是指任意两个顶点之间都存在路径的无向图。 解题思路分析:题目直接描述了图中顶点间存在路径的特性,根据图论中连通图的定义,可以选出正确答案。 选项分析: A. 完全图:每对顶点之间都存在边的图,比连通图更严格,不一定所有连通图都是完全图。 B. 连通图:任意两个顶点之间都存在路径的图,符合题目描述。 C. 二分图:顶点可以分为两个不相交的集合,且每条边连接的两个顶点分别属于不同的集合,与题意不符。 D. 稀疏图:边数远少于顶点数平方的图,与连通性无关。 易错点提醒:容易将连通图和完全图的概念混淆,需注意连通图只需存在路径,而完全图则需要所有顶点间都存在边。
正确答案:B
随机推荐
开始刷题