首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
下列关于无向连通图特性的叙述，错误的有( )。
下列关于无向连通图特性的叙述，错误的有( )。
admin
2020-01-17
31
问题
下列关于无向连通图特性的叙述，错误的有( )。
选项
A、所有顶点度数之和为偶数
B、所有顶点度数之和为奇数
C、边数大于顶点个数减1
D、至少有一个顶点的度为1
答案
B,C,D
解析
在无向连通图中，每条边都连接两个顶点，所有顶点的度数之和是所有边数的两倍，因此顶点度数之和为偶数。一个无向连通图的生成树是它的极小连通子图，如果图中含有n个顶点，则其生成树由n一1条边构成。无向连通图中不存在度为1的顶点。
转载请注明原文地址:https://jikaoti.com/ti/Qsu9FFFM
本试题收录于：
专业知识题库国家电网招聘分类
0
专业知识
国家电网招聘
相关试题推荐
按引导发展原则的基本要求，幼儿教师应（）。
恐惧症，对某种物体或某种环境的一种非理性的、不适当的恐惧感。一旦面对这种物体或环境时，尽管当时并无危险，恐惧症患者仍会产生一种极端的恐惧感。根据上述定义，下列属于恐惧症的是（）。
下列对于古代称谓说法错误的是()。
下列关于应试教育与素质教育的说法错误的是()。
下列教师自我提升途径中，错误的是()。
下列叙述正确的是()。
在记叙文中，把事件的结局或某个最重要、最突出的片断提到文章的前边，然后再从事件的开头按事情原来的发展顺序进行叙述的方法是()。
下列对于幼儿审美感知的特点叙述错误的是()
在线索二叉树中，一个节点是叶节点的充要条件是()。
对于完全二叉树中的任一节点，若其右子树下的子孙的最大层次为h，则其左子树下的子孙的最大层次为()。
随机试题
I______alittleSpanishwhileIwasinPeru.
女性，49岁，病人上呼吸道感染后出现血尿。少尿。血压增高。肾活检：60%的肾小球有新月体临床诊断首先考虑（）
关于子宫体癌说法正确的是
白内障分类中不属于按病因分类的（）
利息是资本这种生产要素的价格，是由资本的需求和供给的非均衡状态决定的。()
世界上有很多著名城市都位于平原上，关于此现象的原因不正确的是：
公安工作的根本路线就是群众路线。
广东的一家企业在北京登报，以年薪50万招聘厂长，承受力不强的北京人当时如同经历一次炸弹爆炸。几年过去，在报纸上登广告以年薪几十万招聘人才的事已经不那么令人惊奇了。在北京的猎头公司里，随便调出一份求职者名单，你便会发现80％以上的求职者自己开出的月薪要求都在
将下列句子重新排列，语序最恰当的是()。①所以，在医生准人这件事情上，任何国家都不敢“任性”，宁缺毋滥②良医治病，庸医要命③让不合格的人穿上白大褂，等于让“隐形杀手”混入医生队伍④而庸医之害，甚于无医
Soviet’sNewWorkingWeekHistorianinvestigateshowStalinchangedthecalendartokeeptheSovietpeoplecontinuallyatwork.
最新回复
(
0
)
