首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知无向图G含有16条边,其中度为4的顶点个数为3,度为3的顶点个数为4,其他顶点的度均小于3。图G所含的顶点个数至少是( )。
已知无向图G含有16条边,其中度为4的顶点个数为3,度为3的顶点个数为4,其他顶点的度均小于3。图G所含的顶点个数至少是( )。
admin
2018-08-17
6
问题
已知无向图G含有16条边,其中度为4的顶点个数为3,度为3的顶点个数为4,其他顶点的度均小于3。图G所含的顶点个数至少是( )。
选项
A、10
B、11
C、13
D、15
答案
B
解析
无向图边数的两倍等于各顶点度数的总和。由其他顶点的度均小于3,可以设它们的度都为2。设它们的数量是x,可列出方程4×3+3×4+2x=16×2,解得x=3。4+3+3=11,选项B正确。
转载请注明原文地址:https://kaotiyun.com/show/iSRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
“文化大革命”结束后,在纠正“文化大革命”错误的过程中,整个过程受到()的严重阻碍。
“班禅额尔德尼”最早是由清朝的()皇帝敕封的。
解放军渡江战役中横渡长江的东西两个攻击点是()。
斯大林模式形成的标志()。
下列关于克里斯提尼改革的叙述不正确的是()。
16世纪中期,德意志资产阶级迫切要求实现国家的统一,其首要的目的是()。
在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()
1852年,英国驻广州代办密切尔说:“经过和这么一个大国开放贸易十年之久,并且双方都已废除了一切独占制度,而拥有如此庞大人口的中国,其消费我们的制品竟不及荷兰的一半……这好像是一个奇怪的结局。”这是因为()。
列宁在()报告中论证了在俄国实现和平过渡的可能性和必要性。
著名的网络OSI七层模型是由()组织提出来的。
随机试题
—Whatwouldyouliketodrink,JedandJeff?—_____,please.
下列不属于内伤发热特征的是
下列厂房中,属于丙类厂房的是:
下列关于金属氧化锌避雷器与主变压器的最大电气距离的叙述,正确的有哪些?
某年7月31日15时45分,在Q省G市某城市给水管网改造工程管沟土方施工时,发生沟壁土方坍塌,造成3人死亡,1人重伤,1人轻伤,直接经济损失40余万元。事故发生过程:Q省G市某城市给水管网改造工程,系市政建设工程。由市自来水公司负责实施建设。A建
用债务收入弥补收支差额以后仍然存在的赤字是( )。
“搞好精神文明建设,提升员工队伍素质”是工商企业的基本职能之一,企业要执行此职能,应当()。
北京城门从等级以及建筑规格的差异上,分为()四类。
Beingsociablelookslikeagoodwaytoaddyearstoyourlife.Relationshipswithfamily,friends,neighbours,evenpets,will
已知A=,矩阵B=A+kE正定,则k的取值为_______.
最新回复
(
0
)