题目
[单选] 连通且不含圈的无向图,称为()。A. 道路B. 连通图C. 树D. 链
[单选] 连通且不含圈的无向图,称为()。
A. 道路
B. 连通图
C. 树
D. 链
题目解答
答案
C. 树
解析
本题考查图论中基本概念的定义,解题思路是根据每个选项所代表的图的定义,与题目中给出的“连通且不含圈的无向图”这一描述进行逐一对比。
- 选项A:道路
道路是图中顶点和边的交替序列,它不是一种图的类型,与题目所描述的图的定义不相符,所以A选项错误。 - 选项B:连通图
连通图的定义是图中任意两个顶点之间都存在路径,但连通图是可以包含圈的,这与题目中“不含圈”的条件不符,所以B选项错误。 - 选项C:树
树的定义就是连通且不含圈的无向图,这与题目所给的描述完全一致,所以C选项正确。 - 选项D:链
在图论中,链通常指的是简单路径,即路径中顶点不重复,它同样不是一种图的类型,不符合题目要求,所以D选项错误。