无向图G有23条边，度为4的顶点有5个，度为3的顶点有4个，其余都是度为2的顶点，则图G最多有( )个顶点。

admin2014-04-17 56

问题无向图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://kaotiyun.com/show/sixi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

试析英法绥靖政策和美国中立政策的原因。(南京大学2013年国际关系史真题)
戊戌政变发生的时间是()。
唐朝时，中国和非洲也有来往。下列有关这方面的证据中最具说服力的是()
《吕氏春秋》载：“公作则迟，有所匿其力也；分地则速，无所匿其力也。”这条材料反映的实质问题是()。
俄罗斯的私有化进程始于()年。
外国侵略者通过不平等条约取得的特权中，按时间先后顺序排列应是()。①外国商船和军舰可以在长江各口岸自由航行②外国人可以在通商口岸开设工厂③可在通商口岸建立教堂④领事裁判权和片面最惠国待遇
十六国时期的历史，可以划分为前后两个时期，其分界线是()。
“二战”后主要资本主义国家经济恢复和发展的杠杆是()。①政府采取宏观调控政策②发展国家垄断资本主义③充分利用科技成果④加强国际经济联系
(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100
在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

随机试题

A公司于2013年1月10日与B公司签订一份标的额为100万元的买卖合同，合同约定采用汇票结算方式。2月1日，A公司按照合同约定发出货物，B公司于2月10日签发一张见票后1个月付款的银行承兑汇票。3月5日A公司向C银行提示承兑并于当日获得承兑。3月10日A
甲欲杀死仇人乙，在乙开的出租车座位下安放了定时炸弹，结果不仅炸死了乙，同时炸死了乘客丙、丁，还炸毁了出租车。甲的行为构成（）。
A．增强活血通经的作用B．增强活血补气的作用C．增强补血的作用，又不致滑肠D．增强润肠通便的作用E．产生止血和血的作用当归炒炭的目的是
下列各项中以数字形式流通的货币是
Access2010数据库中可包含多个表。
某景区举办萤火虫展，每天都会吸引大批游客来观赏。数日后，该景区萤火虫的数量急剧下降。景区负责人认为是游客的不文明行为破坏了萤火虫的生存环境。以下哪项如果为真，能够支持景区负责人的观点?
简述普通股筹资的优缺点。
设平面区域D={(x，y)｜1≤x2+y2≤4，x≥0，y≥0}，计算
WhattoDoIfYouSuspectaFoodAllergy1.Consequencesoffoodallergy30,000emergencyroomvisits2,000hospitalizations【T1
TopicWillHighTechnologyEliminateCulturalDiversity?Forthispart,youareallowed30minutestowriteashortessayent

最新回复(0)

无向图G有23条边，度为4的顶点有5个，度为3的顶点有4个，其余都是度为2的顶点，则图G最多有( )个顶点。

计算机408

学硕统考专业

试析英法绥靖政策和美国中立政策的原因。(南京大学2013年国际关系史真题)

戊戌政变发生的时间是()。

唐朝时，中国和非洲也有来往。下列有关这方面的证据中最具说服力的是()

《吕氏春秋》载：“公作则迟，有所匿其力也；分地则速，无所匿其力也。”这条材料反映的实质问题是()。

俄罗斯的私有化进程始于()年。

外国侵略者通过不平等条约取得的特权中，按时间先后顺序排列应是()。①外国商船和军舰可以在长江各口岸自由航行②外国人可以在通商口岸开设工厂③可在通商口岸建立教堂④领事裁判权和片面最惠国待遇

十六国时期的历史，可以划分为前后两个时期，其分界线是()。

“二战”后主要资本主义国家经济恢复和发展的杠杆是()。①政府采取宏观调控政策②发展国家垄断资本主义③充分利用科技成果④加强国际经济联系

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

甲欲杀死仇人乙，在乙开的出租车座位下安放了定时炸弹，结果不仅炸死了乙，同时炸死了乘客丙、丁，还炸毁了出租车。甲的行为构成（）。

A．增强活血通经的作用B．增强活血补气的作用C．增强补血的作用，又不致滑肠D．增强润肠通便的作用E．产生止血和血的作用当归炒炭的目的是

下列各项中以数字形式流通的货币是

Access2010数据库中可包含多个表。

某景区举办萤火虫展，每天都会吸引大批游客来观赏。数日后，该景区萤火虫的数量急剧下降。景区负责人认为是游客的不文明行为破坏了萤火虫的生存环境。以下哪项如果为真，能够支持景区负责人的观点?

简述普通股筹资的优缺点。

设平面区域D={(x，y)｜1≤x2+y2≤4，x≥0，y≥0}，计算

WhattoDoIfYouSuspectaFoodAllergy1.Consequencesoffoodallergy30,000emergencyroomvisits2,000hospitalizations【T1

TopicWillHighTechnologyEliminateCulturalDiversity?Forthispart,youareallowed30minutestowriteashortessayent