首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
下列关于无向连通图特性的叙述,错误的有( )。
下列关于无向连通图特性的叙述,错误的有( )。
admin
2020-01-17
61
问题
下列关于无向连通图特性的叙述,错误的有( )。
选项
A、所有顶点度数之和为偶数
B、所有顶点度数之和为奇数
C、边数大于顶点个数减1
D、至少有一个顶点的度为1
答案
B,C,D
解析
在无向连通图中,每条边都连接两个顶点,所有顶点的度数之和是所有边数的两倍,因此顶点度数之和为偶数。一个无向连通图的生成树是它的极小连通子图,如果图中含有n个顶点,则其生成树由n一1条边构成。无向连通图中不存在度为1的顶点。
转载请注明原文地址:https://kaotiyun.com/show/cdev777K
本试题收录于:
专业知识题库国家电网招聘分类
0
专业知识
国家电网招聘
相关试题推荐
教师的教育专业素养除要求先进的教育理念、良好的教育能力外,还要求具有一定的()。
在教育教学活动中,对学生的不良行为视而不见、不问不管或对学生讽刺、挖苦、实施体罚或变相体罚,这都是明显的违犯师德的行为,违犯的是现行中小学教师职业行为规范要求中的()。
按引导发展原则的基本要求,幼儿教师应()。
下列对于古代称谓说法错误的是()。
小苏由于在学校一时冲动,犯了错误,学校以安全不能保证为由对小苏停课两日,并且停发了布置作业的短信,该学校的行为侵犯了小苏的()。
下列教师自我提升途径中,错误的是()。
青青在使用QQ和E—mail的过程中,发现它们有一些共同之处,对这些共同之处的说法错误的是()。
下列叙述不正确的是:
线索二叉树中某节点R没有左孩子节点的充要条件是()。
对于完全二叉树中的任一节点,若其右子树下的子孙的最大层次为h,则其左子树下的子孙的最大层次为()。
随机试题
按税法规定允许弥补的亏损和准予免税的项目,如何在税前扣除的前五年内的未弥补亏损和国债利息收入属于所得税纳税调减额。()
以下()不属于风险控制的目标。
长江公司于2×15年1月1日以银行存款3100万元取得大海公司30%的有表决权股份,对大海公司能够施加重大影响,当日大海公司可辨认净资产的公允价值是11000万元。2×15年1月1日,大海公司除一项管理用固定资产的公允价值与其账面价值不同外,其他
黑社会性质的组织可以不具备以下哪些特征?()
Wheredoyouthinkthearticleisgoingtoappear?
Mymother______offthebikeandbrokeherlegontheground.
TaskTwo—SolutionForquestions18-22,matchtheextractswiththeirsolutions,listedA-H.Foreachextract,chooset
Alawyerfriendofminehasdevotedherselftotheserviceofhumanity.Herspecialareaiscalled"publicinterestlaw".Man
Howwelookandhowweappeartoothersprobablyworriesusmorewhenweareinourteensorearlytwentiesthanatanytime
Duringthe1992presidentialcampaign,HillaryRodhamClintonobserved,"Ourlivesareamixtureofdifferentroles.Mostofus
最新回复
(
0
)