金标尺公考APP
考公务员,到金标尺
请使用微信扫描二维码,登录金标尺公考
A
只有(1)
B
只有(2)
C
只有(3)
D
只有(1)(3)
正确答案 :A
解析
树定义强调:没有回路的连通图。
图定义强调:由若干点以及两个点之间的连线构成。
路径定义强调:若干条前后不分叉按照一个不可逆方向相连的若干连线。
连通图定义强调:每个点存在路径到达其他点。
回路定义强调:一个路径从起点出发能到达起点。
(1),每个点均存在路径到达其他点,符合连通图定义,且一个路径从起点出发不能到达起点,说明没有回路,符合树定义,当选;
(2),存在单独的点,不符合连通图定义,也不符合树定义,排除;
(3),最顶端的一个点作为起点出发能到达起点,说明该路径有回路,不符合定义,排除。
综上所述,只有(1)符合。
故本题答案为A项。
相关试题
1、中国***下列各项工作举措中,不属于保障和改善民生工作的是:
62、概念的内涵就是反映在***的特有属性或者本质属性的对象所组成的集合。在外延非空的前提下,概念A与概念B外延的全异关系定义为“***属于A也属于B”。根据上述定义,下列加下划线的两个概念的外延是全异关系的是:
84、(2)对宇宙生存的黑森林法则进行了论证,以下哪项对此论证的评价最为合适?
47、企业招聘了100多名应届毕业生***7个分公司,也能被平均分配到9个分公司工作***多少名应届毕业生?
25、适应新职业需求的变化***要求从业者具备交叉学科知识,掌握前沿工具,拥有较强的实践能力,优化专业设置,就应该( )地培养人才,这正是对打破教育与职业衔接症结的尝试。
7、蔡某网购一件价值5000元的电子产品,***发现邻居邹某门口装有摄像头,可能会拍到相关影像,于是要求邹某当即提供影像内容。邹某认为,该摄像头系自费安装,且影像内容涉及隐私,拒绝提供,关于上述案件,下列说法正确的是:
9、中国有许多诗词***寺院对应错误的是:
74、***相当于( )对于喧嚣
17、下列运动员的行为与惯性无关的是:
75、***相当于( )对于教学楼
39、当极端环境到来,不再适合生存和繁殖的时候,***为孢子处于一种非常模糊的生命状态,它们并非像冬眠动物一样进行深度睡眠,从生理层***,没有任何新陈代谢活动令人惊讶的是,这样一片死寂的孢子却能知道什么时候“醒”过来,只要时机合适,细菌就可以复苏繁殖。这一过程令许多微生物学家着迷。这段文字接下来应该介绍:
18、关于物质的用途,下列说法正确的是: