首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
下列关于无向连通图特性的叙述,错误的有( )。
下列关于无向连通图特性的叙述,错误的有( )。
admin
2020-01-17
21
问题
下列关于无向连通图特性的叙述,错误的有( )。
选项
A、所有顶点度数之和为偶数
B、所有顶点度数之和为奇数
C、边数大于顶点个数减1
D、至少有一个顶点的度为1
答案
B,C,D
解析
在无向连通图中,每条边都连接两个顶点,所有顶点的度数之和是所有边数的两倍,因此顶点度数之和为偶数。一个无向连通图的生成树是它的极小连通子图,如果图中含有n个顶点,则其生成树由n一1条边构成。无向连通图中不存在度为1的顶点。
转载请注明原文地址:https://kaotiyun.com/show/cdev777K
本试题收录于:
专业知识题库国家电网招聘分类
0
专业知识
国家电网招聘
相关试题推荐
请以《如何成为一名优秀的幼儿教师》为题,写一篇论述文。要求:(1)观点明确,论述具体,条理清楚;(2)语言流畅;(3)不少于800字。
以下叙述错误的是()。
下列关于应试教育与素质教育的说法错误的是()。
下列说法中错误的是()。
小苏由于在学校一时冲动,犯了错误,学校以安全不能保证为由对小苏停课两日,并且停发了布置作业的短信,该学校的行为侵犯了小苏的()。
下列教师自我提升途径中,错误的是()。
下面是关于“丝绸之路”有关知识的叙述,不正确的是()。
线索二叉树中某节点R没有左孩子节点的充要条件是()。
下列属于完全二叉树的有()。
随机试题
商标的作用有()
对没收财产的判决,《刑事诉讼法》规定的执行机关是
N5N10-CH2-FH4参与下列哪种代谢合成?
历史唯物主义充分肯定人民群众在社会历史发展中的地位和作用。它强调人民群众是历史的()。
频率为100Hz,传播速度为300m/s的平面简谐波,波线上两点振动的相位差为,则此两点相距为()m。
监察机关是人民政府行使监察职能的机关,依法对国家行政机关、国家公务员和国家行政机关任命的其他人员实施监察,这是在()中规定的。
某企业2001年5月计提折旧额为70万元。6月增加了一项固定资金A,A入账价值为12万元,预计使用4年,残值为05同时6月减少了固定资产B,B原来每月应提0.6万元,则6月份该企业应提折旧为()万元。
某公司2013年度销售收入为4800万元,年初流动资产为800万元,年末流动资产为600万元;年初净资产为2000万元,年末净资产为2800万元,净利润300万元;年初的资产总额为6000万元,年末的资产总额为7500万元;年初应收账款为500万元,年末应
企业董事会或经理办公会根据企业发展战略和预算期经济形势的初步预测,在决策的基础上,提出下一年度企业预算目标,确定预算编制的政策,并下达给各预算执行单位。()
刘明活泼好动,善于交际,思维敏捷,易接受新事物,兴趣广泛,注意力容易转移,他的气质类型属于()。
最新回复
(
0
)