兴义试题资料

首页 > 事业单位 > 试题资料

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

兴义华图 | 2025-02-25 14:13

收藏

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

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

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

  A.只有(1)

  B.只有(2)

  C.只有(3)

  D.只有(1)(3)

  【答案】A 【解析】

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

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

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

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

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

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

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

  图,不符合定义;

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

  因此,选择A 选项。

分享到

微信咨询

微信中长按识别二维码 咨询客服

全部资讯

copyright ©2006-2020 华图教育版权所有