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

admin2023-02-06 18

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

选项 A、11
B、12
C、15
D、16

答案D

解析由于在具有n个顶点e条边的无向图中，有

，故可求得度为2的顶点数为7个，从而最多有16个顶点。

转载请注明原文地址:https://kaotiyun.com/show/fbwD777K

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

计算机408

学硕统考专业

相关试题推荐

教育目的的功能有()。
根据下面资料，回答下列问题。【资料】某校初二学生刘军与同学相比，自控力较差、做事拖沓，为此经常被老师批评。一次批评中，班主任孙老师说他朽木不可雕，刘军顶嘴。孙老师气急了，踢了刘军小腿一脚，致其受伤。刘军就医后，孙老师主动承担了医疗费。之后，孙老师
问题解决是个体在日常生活中思维活动最普遍、最重要的形式。从19世纪末开始，心理学家就不断使用实验方法来研究问题解决。以下属于问题解决研究的实验有()。
“教师是孩子的一面镜子。”作为教师，应如何规范自己的仪表行为?
截至2019年12月31日，中国共产党党员总数为9191．6万名，同比增长1．46％。在党员的性别、民族和学历上，女党员2559．9万名，少数民族党员680．3万名，大专及以上学历党员4661．5万名。在党员的入党时间上，新中国成立前入党的17．4万名，新
分粥效应是哲学家罗尔斯在《正义论》中讨论社会财富时做的一个比喻，说明只要把制度建立在对每—个人都不信任的基础上，就可以导出合理、具有监管力度的制度。这种制度不但要科学，而且其制定一定要有所依据、简单明了，具有针对性、可操作性，便于执行。根据上述定义，假设“
站在新的历史起点上，展望建设现代化国际瓷都的未来，拥有2000年冶陶史、1000年官窑史、600年御窑史及新中国成立以来70年陶瓷生产史的景德镇，必将继续传承陶瓷文化，深度挖掘千年瓷都人文________，创新陶瓷产业，构建新时代陶瓷产品和话语体系，扩大陶
公司某部门开展活动要拍照留念，该部门7个人排成一排，7人身高各不相同，其中部门经理最高站在中间，从中间到两边由高到低依次排序，其排序的方法有()种。
在互联网社交化、移动化背景下，算法应用使广告的个性化、强互动和精准性特征变得非常突出，_________。一方面，广告效果归因变得更加复杂。用户在多个社交平台中积极互动，消费者跨设备、跨媒体、线上线下行为交叉的情况也越来越多，如何精确测量单一平台的广告效果
某次会议邀请4所高校每所各2位学者做报告。在某日上午、下午和晚上的三个时间段分别安排3位、3位和2位学者依次做报告，且同一所高校的2位学者不安排在同一时间段内做报告。问：8人的报告次序有多少种不同的安排方式?

随机试题

任某在路边等人，被路过的郑某等人故意撞了一下，任某瞪了他们一眼没有言语。郑某寻衅问：“看什么?”说着打了任某一拳，同时郑某的同伙也一拥而上对任某拳打脚踢。任某双手抱住脑袋直往后退，郑某等人紧追不舍，任某忍无可忍，抽出随身携带的匕首，在郑某打他时朝郑某一捅，
原告向两个以上有管辖权的人民法院提起诉讼的，由最先立案的人民法院管辖。（）
属于中枢免疫器官的是
小脑幕切迹疝晚期，造成枕叶梗塞的原因是
A、Legal反应B、Liebermann-Burchard反应C、Raymond反应D、Baljet反应E、Kedde反应3，5-二硝基苯甲酸试剂反应是（）。
《中华人民共和国节约能源法》规定：国家对落后的耗能过高的用能产品、设备实行淘汰制度。淘汰的耗能过高的用能产品、设备的名录由(　　　)确定并公布。
香水喷雾器
无形资产更新周期主要根据()来判断。
金融工程作为金融创新的手段，其运作可分为六个步骤，包括(　　)。
甲、乙二人通过相亲节目结识，此后，乙提出分手却遭甲威胁，无奈与甲登记结婚。婚后乙才得知，甲是其失散已久的亲生哥哥，乙向法院起诉离婚。对此，下列说法正确的是()。

最新回复(0)

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

计算机408

学硕统考专业

教育目的的功能有()。

问题解决是个体在日常生活中思维活动最普遍、最重要的形式。从19世纪末开始，心理学家就不断使用实验方法来研究问题解决。以下属于问题解决研究的实验有()。

“教师是孩子的一面镜子。”作为教师，应如何规范自己的仪表行为?

公司某部门开展活动要拍照留念，该部门7个人排成一排，7人身高各不相同，其中部门经理最高站在中间，从中间到两边由高到低依次排序，其排序的方法有()种。

某次会议邀请4所高校每所各2位学者做报告。在某日上午、下午和晚上的三个时间段分别安排3位、3位和2位学者依次做报告，且同一所高校的2位学者不安排在同一时间段内做报告。问：8人的报告次序有多少种不同的安排方式?

原告向两个以上有管辖权的人民法院提起诉讼的，由最先立案的人民法院管辖。（）

属于中枢免疫器官的是

小脑幕切迹疝晚期，造成枕叶梗塞的原因是

A、Legal反应B、Liebermann-Burchard反应C、Raymond反应D、Baljet反应E、Kedde反应3，5-二硝基苯甲酸试剂反应是（）。

《中华人民共和国节约能源法》规定：国家对落后的耗能过高的用能产品、设备实行淘汰制度。淘汰的耗能过高的用能产品、设备的名录由( )确定并公布。

香水喷雾器

无形资产更新周期主要根据()来判断。

金融工程作为金融创新的手段，其运作可分为六个步骤，包括( )。

甲、乙二人通过相亲节目结识，此后，乙提出分手却遭甲威胁，无奈与甲登记结婚。婚后乙才得知，甲是其失散已久的亲生哥哥，乙向法院起诉离婚。对此，下列说法正确的是()。

《中华人民共和国节约能源法》规定：国家对落后的耗能过高的用能产品、设备实行淘汰制度。淘汰的耗能过高的用能产品、设备的名录由(　　　)确定并公布。

金融工程作为金融创新的手段，其运作可分为六个步骤，包括(　　)。