首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
无向图G有23条边,度为4的顶点有5个,度为3的顶点有4个,其余都是度为2的顶点,则图G最多有( )个顶点。
无向图G有23条边,度为4的顶点有5个,度为3的顶点有4个,其余都是度为2的顶点,则图G最多有( )个顶点。
admin
2014-04-17
38
问题
无向图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年国际关系史真题)
分析美国独立战争和南北战争的异同。
英国发动鸦片战争的主要目的是()。
我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说,如炎帝和黄帝两个部落曾战于(),结果黄帝取得了胜利。
古埃及中王国时期出现了一个新兴的手工业部门,对世界文明做出了巨大贡献。这一新兴的手工业部门是()。
玛雅人的金字塔主要功能是()。
北宋在统一南方割据势力的过程中特设(),把征南所得的财富统一存放,以作日后恢复幽燕之费。
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:(1)构造散列函数。(2)画出散列表。(
下列排序算法中,时间复杂度为O(nlogn)且占用额外空间最少的是()。
随机试题
你是DC公司售后服务部经理,最近接到顾客高女士的抱怨信,得知她购买了本公司销售的空调后出现故障,与本公司售后服务人员商定于某日上门雏修,但高女士空等一天未见人来,也没有得到公司方面的任何解释,所以来信抱怨。你通过调查获知高女士反映的情况完全属实。说明写
组织行为学
切口疝发病因素中最重要的是
A.小胃癌B.微小胃癌C.早期胃癌D.中晚期胃癌E.晚期胃癌下列胃癌病人的正确诊断是:男性,54岁。因持续大便隐血阳性2个月余,胃镜检查见胃黏膜轻度充血,全胃蠕动少。CT示胃壁明显增厚。行全胃切除,清除
下列抵押物不是以登记作为生效要件的是()。
根据票据法律制度的规定,支票的提示付款期限是()。
LastTuesdayItookmytwodaughters,agedfiveandseven,totownbycar.Itbegantorain【C1】______soIdecidedIwouldleave
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计好表对象“tEmployee”、“tAttend”和“tWork”,查询对象“qT”,宏对象“m1”,同时还设计出以“tEmployee”为数据源的窗体对象“fEmployee”和以“q
WhatisTony’snationality?
Itwasaboldideatobuildapowerstationinthedeepvalley,butit______aswellaswehadhoped.
最新回复
(
0
)