首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
下列关于无向连通图特性的叙述，错误的有( )。
下列关于无向连通图特性的叙述，错误的有( )。
admin
2020-01-17
60
问题
下列关于无向连通图特性的叙述，错误的有( )。
选项
A、所有顶点度数之和为偶数
B、所有顶点度数之和为奇数
C、边数大于顶点个数减1
D、至少有一个顶点的度为1
答案
B,C,D
解析
在无向连通图中，每条边都连接两个顶点，所有顶点的度数之和是所有边数的两倍，因此顶点度数之和为偶数。一个无向连通图的生成树是它的极小连通子图，如果图中含有n个顶点，则其生成树由n一1条边构成。无向连通图中不存在度为1的顶点。
转载请注明原文地址:https://www.kaotiyun.com/show/cdev777K
本试题收录于：
专业知识题库国家电网招聘分类
0
专业知识
国家电网招聘
相关试题推荐
在教育教学活动中，对学生的不良行为视而不见、不问不管或对学生讽刺、挖苦、实施体罚或变相体罚，这都是明显的违犯师德的行为，违犯的是现行中小学教师职业行为规范要求中的（）。
我国多年来重视中小学教师职业道德规范建设，对中小学教师的职业道德规范提出要求。改革开放后最早颁布成文的中小学教师职业道德规范性文件的是（）。
下列说法或做法中不符合现行《中小学教师职业道德规范》中的“关爱学生”规定和要求的是()。
下列关于教育儿童的目的说法错误的是()。
下列教师自我提升途径中，错误的是()。
下列关于班主任的说法，错误的是()。
迟老师编写的校本教材出现了不少错误，遭到同事的质疑，迟老帅说：“这不过是一本校本教材而已，没必要那么认真。”迟老师的做法()。
下面是关于“丝绸之路”有关知识的叙述，不正确的是()。
已知10个元素(54，28，16，34，73，62，95，60，26，43)，按照依次插入的方法生成一棵二叉排序树，查找值为62的节点所需要的比较次数为()。
随机试题
在Excel中，图表中的数字或文字的旋转角度应为()。
新生儿生理性体重下降发生在出生后
正确叙述气雾剂的有()
分部工程质量验收合格的标准有()
根据《危险化学品安全管理条例》的规定，运输危险化学品的车辆，必须配备必要的()和防护用品。
在工程总概算中，应明确工程中有关职业健康安全和环境保护的措施费用包括()。
物流信息服务标准主要包括物流信息______服务标准和从业人员服务标准。
设某传输码序列为+1－100－1+100+1－1000－1+100－1，在接收端正确恢复出的数字序列为()。
班主任如何组织和培养班集体?
Themanagerpromisedto______(让我不断了解我们的业务的情况).
最新回复
(
0
)
