首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
下列关于无向连通图特性的叙述,错误的有( )。
下列关于无向连通图特性的叙述,错误的有( )。
admin
2020-01-17
48
问题
下列关于无向连通图特性的叙述,错误的有( )。
选项
A、所有顶点度数之和为偶数
B、所有顶点度数之和为奇数
C、边数大于顶点个数减1
D、至少有一个顶点的度为1
答案
B,C,D
解析
在无向连通图中,每条边都连接两个顶点,所有顶点的度数之和是所有边数的两倍,因此顶点度数之和为偶数。一个无向连通图的生成树是它的极小连通子图,如果图中含有n个顶点,则其生成树由n一1条边构成。无向连通图中不存在度为1的顶点。
转载请注明原文地址:https://kaotiyun.com/show/cdev777K
本试题收录于:
专业知识题库国家电网招聘分类
0
专业知识
国家电网招聘
相关试题推荐
请以《如何成为一名优秀的幼儿教师》为题,写一篇论述文。要求:(1)观点明确,论述具体,条理清楚;(2)语言流畅;(3)不少于800字。
恐惧症,对某种物体或某种环境的一种非理性的、不适当的恐惧感。一旦面对这种物体或环境时,尽管当时并无危险,恐惧症患者仍会产生一种极端的恐惧感。根据上述定义,下列属于恐惧症的是()。
下列说法有错误的一项是()。
下列关于幻灯片的添加效果的叙述,错误的是()。
下列关于班主任的说法,错误的是()。
下列叙述正确的是()。
在Word环境下,关于剪切和复制功能叙述不正确的是()。
下述材料为某年亚运会金牌榜总数排名前十的国家或地区以及奖牌榜部分国家或地区的一些数据。根据上述材料,下列叙述错误的是:
一棵深度为4的完全二叉树,其节点个数不可能是()。
随机试题
下列关于室内消火栓设备的布置要求中,说法错误的是()。
AlthoughtheUnitedStatescherishesthetraditionthatitisanationofsmalltownsandwideopenspaces,onlyoneineveryei
我国文房四宝中著名的“湖笔”产自()。
深化事业单位人事制度改革必须遵循的基本原则是:
学校教育制度(学制)(2019年北京师大、2018年华东师大、2016年东北师大、2016年福建师大、2015/2019年南京师大、2013/2014年西北师大、2012/2014/2016/2020年陕西师大、2011/2018年华中师大)
支持数据库各种操作的软件系统称为()。
It’sofficialthatmarriedpeoplearehealthier,oratleasttheythinktheyare.AnAmericansurveyof【C1】______100000people
Thefirstdaymynewteacherstoodinfrontoftheclass,Iburstintolaughter.RonClarkwasfromNorthCarolinaandhetalked
Duringrecentyearswehaveheardmuchabout"race":howthisracedoescertainthingsandthatracebelievescertainthingsand
Seariseasaresultofglobalwarmingwouldimmediatelythreatenthatlargefractionoftheglobelivingatsealevel.Nearlyo
最新回复
(
0
)