
扫码添加领取【真题+备考资料】
在某领域,图是由若干点以及两个点之间的连线构成的。若干条前后不分叉按照一个不可逆方向相连的若干连线称为路径;如果每个点存在路径到达其他点,则称该图是连通图;如果一个路径从起点出发能到达起点,则称该路径为一个回路;没有回路的连通图就是树。
根据上述定义,以下哪项是树?
A.只有(1)
B.只有(2)
C.只有(3)
D.只有(1)(3)
【答案】A 【解析】
第一步,看提问方式,本题属于选是题。第二步,多定义,找关键信息。
①路径:若干条前后不分叉按照不可逆方向相连的若干连线;
②连通图:每个点存在路径到达其他点;
③回路:一个路径从起点出发能到达起点;
④树:没有回路的连通图。第三步,辨析图片。
第(1)图:图中的每个点都符合“存在路径到达其他点”,为连通图,但并不存在任何路径“从起点出发能到达起点”,因此没有回路,符合“没有回路的连通图”,符合定义;
第(2)图:图中存在一个单独的点,不符合“每个点存在路径到达其他点”,不是连通
图,不符合定义;
第(3)图:图中的每个点都符合“存在路径到达其他点”,为连通图,且存在路径“从起点出发能到达起点”,因此存在回路,为“有回路的连通图”,不符合定义。
因此,选择A 选项。