首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
无向图G有23条边,度为4的顶点有5个,度为3的顶点有4个,其余都是度为2的顶点,则图G最多有( )个顶点。
无向图G有23条边,度为4的顶点有5个,度为3的顶点有4个,其余都是度为2的顶点,则图G最多有( )个顶点。
admin
2014-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题库学硕统考专业分类
0
计算机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
)