客服

购物车

APP下载

扫码下载金标尺教师APP

回顶部

搜题
APP下载

扫码下载金标尺教师APP

单选题 68、在某领城,图是由若干点以及两个点之同的连线构成的,若干条前后不分叉按照一个不可逆方向相连的若干连线称为路径:如果***径到达其他点,则称该图是连通图;如果一个路径从起点出发能到达起点,则称该路径***。没有回路的连通图就是树。
根据上述定义,以下哪项是树?

A

只有(1)

B

B.只有(2)

C

只有(3)

D

只有(1)(3)

正确答案 :A

解析

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