首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
下列关于无向连通图特性的叙述，错误的有( )。
下列关于无向连通图特性的叙述，错误的有( )。
admin
2020-01-17
51
问题
下列关于无向连通图特性的叙述，错误的有( )。
选项
A、所有顶点度数之和为偶数
B、所有顶点度数之和为奇数
C、边数大于顶点个数减1
D、至少有一个顶点的度为1
答案
B,C,D
解析
在无向连通图中，每条边都连接两个顶点，所有顶点的度数之和是所有边数的两倍，因此顶点度数之和为偶数。一个无向连通图的生成树是它的极小连通子图，如果图中含有n个顶点，则其生成树由n一1条边构成。无向连通图中不存在度为1的顶点。
转载请注明原文地址:https://www.kaotiyun.com/show/cdev777K
本试题收录于：
专业知识题库国家电网招聘分类
0
专业知识
国家电网招聘
相关试题推荐
恐惧症，对某种物体或某种环境的一种非理性的、不适当的恐惧感。一旦面对这种物体或环境时，尽管当时并无危险，恐惧症患者仍会产生一种极端的恐惧感。根据上述定义，下列属于恐惧症的是（）。
下列对于古代称谓说法错误的是()。
小苏由于在学校一时冲动，犯了错误，学校以安全不能保证为由对小苏停课两日，并且停发了布置作业的短信，该学校的行为侵犯了小苏的()。
童话是以儿童为主要叙述对象的文学样式，叙述的故事带有幻想和神奇色彩，下图中的形象来源于童话作品，该作品是()。
下列叙述正确的是()。
下面是关于“丝绸之路”有关知识的叙述，不正确的是()。
在记叙文中，把事件的结局或某个最重要、最突出的片断提到文章的前边，然后再从事件的开头按事情原来的发展顺序进行叙述的方法是()。
已知数据元素为(34，76，45，18，26，54，92，65)，按照依次插入节点的方法生成一棵二叉排序树，则该树的深度为()。
已知10个元素(54，28，16，34，73，62，95，60，26，43)，按照依次插入的方法生成一棵二叉排序树，查找值为62的节点所需要的比较次数为()。
随机试题
下列哪些离子的流动参与窦房结动作电位的形成
诊断早期肺源性心脏病的主要依据是
护士若不能较好把握病人不良情绪的_______，便无法选择较适宜的_______。
下图为非洲南部区域简图。据此回答下列问题。造成E处热带沙漠气候沿海岸线延伸2000多千米的主要洋流是()。
量变质变规律指出了事物发展的()。
甲对某危害结果没有阻止其发生的义务，如果该危害结果发生，甲的不作为行为()。
赐命、册封
多元系统理论的来源不包括()。
某工厂对一批产品进行了抽样检查．下图是根据抽样检查后的产品净重(单位为g)数据绘制的频率分布直方图，其中产品净重的范围是[96，106]，样本数据分组为[96，98)，[98，100)，[100，102)，[102，104)，[104，106]，已知样本中
ForestsincountrieslikeBrazilandtheCongogetalotofattentionfromenvironmentalists,anditiseasytoseewhy.SouthA
最新回复
(
0
)
