黔西南事业单位考试

您当前位置:兴义人事考试 > 事业单位 > 试题资料 > 在某领域,图是由若干点以及两个点之间的连线构成的

在某领域,图是由若干点以及两个点之间的连线构成的。若干条前后不分叉按照一个不可

2025-02-25 14:13:12 黔西南事业单位考试网 xingyi.huatu.com/sydw/ 文章来源:兴义华图

扫码添加领取【真题+备考资料】

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

  根据上述定义,以下哪项是树?

  A.只有(1)

  B.只有(2)

  C.只有(3)

  D.只有(1)(3)

  【答案】A 【解析】

  第一步,看提问方式,本题属于选是题。第二步,多定义,找关键信息。

  ①路径:若干条前后不分叉按照不可逆方向相连的若干连线;

  ②连通图:每个点存在路径到达其他点;

  ③回路:一个路径从起点出发能到达起点;

  ④树:没有回路的连通图。第三步,辨析图片。

  第(1)图:图中的每个点都符合“存在路径到达其他点”,为连通图,但并不存在任何路径“从起点出发能到达起点”,因此没有回路,符合“没有回路的连通图”,符合定义;

  第(2)图:图中存在一个单独的点,不符合“每个点存在路径到达其他点”,不是连通

  图,不符合定义;

  第(3)图:图中的每个点都符合“存在路径到达其他点”,为连通图,且存在路径“从起点出发能到达起点”,因此存在回路,为“有回路的连通图”,不符合定义。

  因此,选择A 选项。

(编辑:jinji01)
有报考疑惑?加入群聊一起备考

公告啥时候出?

报考问题解惑?报考条件?

报考岗位解惑   怎么备考?

冲刺资料领取?

立即咨询
在线客服×

24小时在线