客服

购物车

APP下载

扫码下载金标尺公考APP

回顶部

搜题
APP下载

扫码下载金标尺公考APP

单选题 60、在某领域,***则称该图是连通图;如果一个路径从起点出发能到达起点,则称该路径为一个回路。没有回路的连通图就是树。
根据上述定义,以下哪项是树?

A

只有(1)

B

只有(2)

C

只有(3)

D

只有(1)(3)

正确答案 :A

解析

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