搜题
APP下载

扫码下载APP

判断推理

60.在某领域,图是由若干点以及两个点之间的连线构成的。若干条前后不分叉按照一个不可逆方向相连的若干连线称为路径;如果每个点存在路径到达其他点,则称该图是连通图;如果一个路径从起点出发能到达起点,则称该路径为一个回路。没有回路的连通图就是树。

A

只有(1)

B

只有(2)

C

只有(3)

D

只有(1)(3)  

正确答案 :A

解析

树定义强调:没有回路的连通图;图定义强调:由若干点以及两个点之间的连线构成;路径定义强调:若干条前后不分叉按照一个不可逆方向相连的若干连线;连通图定义强调:每个点存在路径到达其他点;回路定义强调:一个路径从起点出发能到达起点。(1),每个点均存在路径到达其他点,属于连通图,且一个路径从起点出发不能到达起点,说明没有回路,符合定义,保留;(2),存在单独的点,这个单独的点不存在路径到达其他点,不属于连通图,不符合定义,排除;(3),最顶端的点作为起点出发能到达起点,说明存在回路,不符合定义,排除。综上所述,只有(1)是树。故本题答案为A项。