题目
(08年7月)一个居民住宅区的道路构成图是( )A. 树B. 不连通图C. 连通图D. 有向图
(08年7月)一个居民住宅区的道路构成图是( )
A. 树
B. 不连通图
C. 连通图
D. 有向图
题目解答
答案
C. 连通图
解析
考查要点:本题主要考查对图论基本概念的理解,特别是连通图与树的区别,以及实际生活场景中道路网络的抽象分析能力。
解题核心思路:
- 明确概念:连通图指任意两顶点间至少存在一条路径;树是无环且连通的图,且边数为顶点数减1。
- 结合实际:居民住宅区道路通常保证整体连通性,且可能存在环路(如绕楼栋的环路),因此排除“树”和“不连通图”。
- 排除干扰项:道路默认双向,故非“有向图”。
破题关键:
- 连通性是核心判断依据,实际道路网络需保证可达性。
- 环的存在说明不是树,但整体仍连通。
选项分析
A. 树
树要求无环且边数为顶点数减1。但实际住宅区道路常设计环路(如消防通道、生活便利性需求),因此排除。
B. 不连通图
若道路不连通,则存在区域无法到达,与实际需求矛盾,排除。
C. 连通图
住宅区道路需保证所有区域可达,符合连通图定义,正确。
D. 有向图
道路默认双向,无明确方向性,排除。