首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
无向图G有23条边,度为4的顶点有5个,度为3的顶点有4个,其余都是度为2的顶点,则图G最多有( )个顶点。
无向图G有23条边,度为4的顶点有5个,度为3的顶点有4个,其余都是度为2的顶点,则图G最多有( )个顶点。
admin
2014-04-17
53
问题
无向图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://www.kaotiyun.com/show/sixi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
“瓜步之战”发生在下列哪两个政权之间?()
试析英法绥靖政策和美国中立政策的原因。(南京大学2013年国际关系史真题)
英国发动鸦片战争的主要目的是()。
清朝入关初期执行了一些错误的政策,在社会上产生了不良的影响,其中不包括()。
第三次科技革命促进了社会经济结构和社会生活结构的变化,其在社会经济结构方面的变化主要是()
十六国时期的历史,可以划分为前后两个时期,其分界线是()。
二战后期,反法西斯同盟国召开了一系列会议、达成了一系列协议,以解决战后世界的安排问题,这些会议中以()最为重要,所以,我们将二战后的国际关系格局称为()。
十六国时期的历史,可以划分为前后两个时期,其分界线是()。
《马可波罗行纪》中载:“此汗八里大城之周围,约有城市二百,位置远近不等,每城皆有商人来此买卖货物,盖此城为商业繁荣之城也。”“此城”指的是()。
隋朝大运河中哪一段河道的地理位置最接近于春秋时期即已开通过的运河()?
随机试题
雨天遇到这种行人占道行走时怎样通行?
心脏骤停首选药物为()。
(2009年案例分析第一大题,第7l~74题)环能公司共有员工2080人,资产总额15.6亿元,2008年销售收入8.7亿元,利税2.2亿元,由一位总经理和三位副总经理组成领导班子,下设位于中国的甲分公司和位于M国的乙有限责任公司,两个单位均实行独立核算,
根据《环境影响评价技术导则一声环境》,声环境评价等级为一级,在缺少声源源强的相关资料时,应通过()取得,并给出相应的条件。
项目管理中,从项目组织外部获得货物和服务(合称“产品”)的过程,是指
“以人为本"思想应用到教学上要求教师()。
为什么必须坚持四项基本原则?
下列按主导产业演进顺序排列正确的是:①石化产业②旅游服务业③服装业④信息产业⑤农产品加工业
新闻线人
A、Inabout20years.B、Withinaweek.C、Inacoupleofweeks.D、Asearlyaspossible.D
最新回复
(
0
)