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

admin2023-02-06 32

问题无向图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

学硕统考专业

相关试题推荐

()是教育实践活动的对象，是学习的主体，也是构成教育活动的基本要素。
按照我国婚姻法的规定，结婚必须具备的条件包括()。
夸美纽斯曾经写道：“教师是自然的仆人，不是自然的主人；他的使命是培植，不是改变。所以，假如他发现了某门学科与某个学生的天性不合，他决不应强迫他去学习；因为在某一方面缺少的东西多半会由另一方面去补足……假如没有一个学生违背本人的意志，被迫去学习任何学科，我们
()是班级组织长期形成的言论上、情绪上和行动上的共同倾向，是学生思想道德、人际关系、舆论力量等方面的精神风貌的综合反映。
一个教师道德修养达到高度自觉程度的标志是()。
一位老师认为，儿童就像一张白纸，如果给他足够的时间和资源，他能将儿童培养成任何你想要其成为的人。这位老师的观点与教育学家()的教育主张相似。
2022年，中央一号文件《中共中央国务院关于做好2022年全面推进乡村振兴重点工作的意见》明确提出“三农”工作的首要任务是“全力抓好粮食生产和重要农产品的供给”。下列选项错误的是()。
如下图所示，装有水的烧杯放在天平一端，另一端放置砝码使天平平衡，此时再放入一手指在水中，若手指完全静止在水中且没有触碰烧杯壁和烧杯底部，且水也没有溢出，那么这时天平的状态是：
人脸识别系统深度学习的数据越多，人脸识别的效果就会越精确。只要给予足够多的人脸攻击大数据样本，机器就能够自主地学习到伪造图像或合成视频中的________，最终就能得到对于这些攻击的分辨能力。并且，随着学习数据的不断增多。深度学习系统也会一天比一天强大，让
不同于西方的砖石建筑，榫卯结构的结点，即木构件之间的连接处允许产生略微的形变，这使得建筑能够承受较大的荷载，即使遇到地震也能安然无恙。其中饱含的，又何尝不是以柔克刚的道理?作为木结构之间的连接件，榫卯结构并不显山露水，而是静静隐匿于屋檐下或家具中，理性又深

随机试题

社会主义社会基本矛盾的性质是()
入院后行上消化道造影示食管胃底静脉曲张，此时的治疗应为如果出血得到控制，患者病情稳定，为获得较好的远期预后，临床医师应首先考虑的治疗方法为
汉代思想家王充在《论衡》中说：“知屋漏者在宇下，知政失者在草野。”这句话表明()
设g(x)在(一∞，+∞)严格单调递减，且f(x)在x=x0处有极大值，则必有()。
总分类账户对明细分类账户起()作用。
指向性是注意的唯一特点。()
Inthefollowingtext,somesentenceshavebeenremoved.ForQuestions41-45,choosethemostsuitableonefromthelist(A、B、C、
当数据库被破坏时，若要有效地恢复数据库，可以采用(　　)。
下面显示的是查询设计视图的“设计网络”部分：从所显示的内容中可以判断出该查询要查找的是
Sometimeago,aninterestingdiscoverywasmadeby【C1】______ontheAegeanislandofKea.AnAmericanteamexploredatemplewhi

最新回复(0)

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

计算机408

学硕统考专业

()是教育实践活动的对象，是学习的主体，也是构成教育活动的基本要素。

按照我国婚姻法的规定，结婚必须具备的条件包括()。

()是班级组织长期形成的言论上、情绪上和行动上的共同倾向，是学生思想道德、人际关系、舆论力量等方面的精神风貌的综合反映。

一个教师道德修养达到高度自觉程度的标志是()。

一位老师认为，儿童就像一张白纸，如果给他足够的时间和资源，他能将儿童培养成任何你想要其成为的人。这位老师的观点与教育学家()的教育主张相似。

2022年，中央一号文件《中共中央国务院关于做好2022年全面推进乡村振兴重点工作的意见》明确提出“三农”工作的首要任务是“全力抓好粮食生产和重要农产品的供给”。下列选项错误的是()。

如下图所示，装有水的烧杯放在天平一端，另一端放置砝码使天平平衡，此时再放入一手指在水中，若手指完全静止在水中且没有触碰烧杯壁和烧杯底部，且水也没有溢出，那么这时天平的状态是：

社会主义社会基本矛盾的性质是()

入院后行上消化道造影示食管胃底静脉曲张，此时的治疗应为如果出血得到控制，患者病情稳定，为获得较好的远期预后，临床医师应首先考虑的治疗方法为

汉代思想家王充在《论衡》中说：“知屋漏者在宇下，知政失者在草野。”这句话表明()

设g(x)在(一∞，+∞)严格单调递减，且f(x)在x=x0处有极大值，则必有()。

总分类账户对明细分类账户起()作用。

指向性是注意的唯一特点。()

Inthefollowingtext,somesentenceshavebeenremoved.ForQuestions41-45,choosethemostsuitableonefromthelist(A、B、C、

当数据库被破坏时，若要有效地恢复数据库，可以采用( )。

下面显示的是查询设计视图的“设计网络”部分：从所显示的内容中可以判断出该查询要查找的是

Sometimeago,aninterestingdiscoverywasmadeby【C1】______ontheAegeanislandofKea.AnAmericanteamexploredatemplewhi

当数据库被破坏时，若要有效地恢复数据库，可以采用(　　)。