首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
无向图G有23条边,度为4的顶点有5个,度为3的顶点有4个,其余都是度为2的顶点,则图G最多有( )个顶点。
无向图G有23条边,度为4的顶点有5个,度为3的顶点有4个,其余都是度为2的顶点,则图G最多有( )个顶点。
admin
2014-04-17
55
问题
无向图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
学硕统考专业
相关试题推荐
对三国鼎立到隋朝重新统一全国这段历史时期的政局,叙述正确的是()。①只有西晋有过短暂的统一②大多数时间是多个政权分立、南北对峙的复杂政局③西晋、北魏、东晋都有过短暂的统一④除三国分立以外,其他时间基本上处于统
毛泽东从事了大量理论研究工作,系统阐述了新民主主义的理论,下列选项中,不属于这一范围的是()
西汉初年,反驳刘邦“马上治天下”的说法,并向汉帝国治国献策的是()。
(北魏孝文帝)“初谋南迁,恐众心恋旧,乃示为大举,因以胁定群情,外谋南伐,其实迁也。1日人怀土,多不所愿,内惮南征,无敢言者。于是定都洛阳。”上引材料不能说明的问题是()。
1978年直接领导和发动真理标准问题讨论的中央领导人是()。
美国工业革命的有利条件包括()。①美国自然资源丰富②独立战争后,美国创立了资产阶级共和制度③地理位置优越,远离动乱的欧洲④拥有潜在的广阔的国内市场
改革开放以来,乡镇企业的异军突起,其重要意义包括()①改变了公有制经济的主体地位②推动了农村产业结构的现代化进程③加快了农村的现代化进程④开辟了农民致富的新途径
著名的绥靖政策文件《霍尔—赖伐尔协定》是英、法与意大利签订的,密谋发动()。
北宋在统一南方割据势力的过程中特设(),把征南所得的财富统一存放,以作日后恢复幽燕之费。
在请求页式系统中,一程序的页面走向(访问串或引用串)为2,3,4,5,2,3,6,2,3,4,5,6,设分配给该程序的存储块数为m。试分别计算m=3和m=4时,FIFO和LRU两种替换算法的缺页(页故障)数,并给出:结果说明了什么?
随机试题
A、阳维郄穴B、足少阳胆经郄穴C、阴维郄穴D、手阳明大肠经郄穴E、足厥阴肝经郄穴筑宾
隐血试验前3天,下列哪项食物可以选用( )。【历年考试真题】
级配是集料粗细颗粒的搭配情况,它是影响集料空隙率的重要指标。一个良好的级配要求:()
国有工程监理企业的改制过程中,介于提出改制申请与产权界定之间的工作是( )。
根据我国《民法通则》的有关规定,债的发生根据主要包括()。
企业的生产经营风险主要包括()。
某企业在接待一外国专家时,以人民币支付该外国专家在中国境内的所有费用,同时向其收取等值外汇,该企业行为属于()。
“江山社稷”中的“稷”在古代是指土地之神。()
把应用程序中应用最频繁的那部分核心程序作为评价计算机性能的标准程序,称为(16)程序。(17)不是对Web服务器进行性能评估的主要指标。(17)
某个整数的二进制补码和原码相同,则该数一定( )。
最新回复
(
0
)