首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
无向图G有23条边,度为4的顶点有5个,度为3的顶点有4个,其余都是度为2的顶点,则图G最多有( )个顶点。
无向图G有23条边,度为4的顶点有5个,度为3的顶点有4个,其余都是度为2的顶点,则图G最多有( )个顶点。
admin
2014-04-17
32
问题
无向图G有23条边,度为4的顶点有5个,度为3的顶点有4个,其余都是度为2的顶点,则图G最多有( )个顶点。
选项
A、11
B、12
C、15
D、16
答案
D
解析
顶点的度是指与此顶点相关联的边数,而每条边与两个顶点相关联。23条边最多有46个顶点(不排除多条边共享一个顶点),设图G中有n个顶点,则有4×5+3x4+(n一5—4)×2≤23x2,解得n≤16。
转载请注明原文地址:https://jikaoti.com/ti/ZjajFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
分析美国独立战争和南北战争的异同。
概述人民公社运动发生的原因、错误、危害及主要教训。
到1869年为止,人类已发现了多少种化学元素()。
为了加强对地方的控制,唐太宗根据山川形势,把全国划分成10个(),经常派官员监察地方官吏。
马克思为第一国际起草的文件有()。①《共产党宣言》②《临时章程》③《成立宣言》④《资本论》
古埃及中王国时期出现了一个新兴的手工业部门,对世界文明做出了巨大贡献。这一新兴的手工业部门是()。
17世纪英国资产阶级革命中,曾利用了古老文件同专制王权作斗争。这一古老文件是()
(1)以太网采用了曼彻斯特编码,一个比特的数据需要两个信号来传输,那么为了达到100Mbps的数据传送速率,需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节,那么发送一个最小帧需要的时间T1=64×8/(100×106),
某激光打印机每分钟打印20页,每页4000字符,相应的设备驱动程序一次输出一个字符,采用中断方式,CPU处理每次中断需50微秒,则CPU用于打印的开销是()。
随机试题
关于统计抽样与非统计抽样的说法中正确的有()。
人们将管理引申到企业的生产与经营活动中,是在
阅读下面的文字:他穿上大衣,走进马棚,他的马在那儿站着。他想到燕麦,想到干草,想到天气……他孤单单一个人的时候,不敢想儿子……对别人谈一谈儿子倒还可以,至于想他,描出他的模样,那是会可怕得叫人受不了的…“你在嚼草吗?”姚纳问他的马。看见
在Word2010中,按下()组合键可以将光标定位到文件末尾。
下列属于早产儿生理性黄疸特点的是
阴寒内盛,元气将脱,虚阳上越,津随阳泄,可见进食辛辣、热汤、饮酒之时,而使阳气旺盛,热蒸于上,可见
国家发改委核准境外投资项目的条件包括:()。
下列对施工质量自控和监控的叙述,正确的是()。
已知F1,F2分别是双曲线(a>0,b>0)的左、右焦点,过F2与双曲线的一条渐近线平行的直线交双曲线另一条渐近线于点M,若点M在以线段F1F2为直径的圆内,则双曲线的离心率的取值范围是()。
在VisualFoxPro中,关系数据库管理系统所管理的关系是
最新回复
(
0
)