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

admin2023-02-06 35

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

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

答案D

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

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

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

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

计算机408

学硕统考专业

相关试题推荐

通常来说，作业有课内和课外两种形式。教师在布置课外作业时要尽量做到“分量适中，难度要大”，以保证学生充分的休息时间和增加学生知识的储备。()
个人应用一系列的认知操作，从问题的起始状态到目标状态的过程，叫作()。
案例一：小平在做习题时发现自己难以理解表语从句这一语法点，但她并没有向老师或者同学求助，而是自己在网上搜索关于表语从句这一语法点的相关教学视频。她将搜索到的几个视频反复观看后，解决了自己对这一知识点的疑惑。随后小平在网上搜索了一下，发现几乎所有学科的所有知
英国科学家麦克劳德上小学的时候出于对狗的内脏的好奇，偷偷杀死了校长家的狗。校长的惩戒手段是让麦克劳德画出狗的血液循环图和骨骼结构图。校长善意的“惩罚”，使小麦克劳德爱上了生物学，并最终登上了诺贝尔奖的领奖台。案例中校长()。
给定资料：　1．阆中的乡村学校大都依山而建，地形狭长而起伏。在经过若干年的撤点并校之后，形成了以九年一贯制的中心学校为主体的格局。校园都有相似之处，但又会让来访者耳目一新，其中有许多教育局要求的“标配"，比如用学生们的彩色大头照拼成的“笑脸墙"，师生共同
微躺青年：指面对现实中的竞争压力，既不参与过度竞争，也不消极接受现状，而在专注于本职工作的同时，合理调整工作方向，追求自我价值实现的年轻人。下列属于微躺青年的是：
过滤气泡是指以大数据与算法推荐为底层架构，根据用户的使用时间、地区以及浏览习惯生成用户画像，并通过算法技术为其呈现独一无二的界面体验。网络上这种针对个人化搜索而提供筛选后结果的推荐算法，被称为过滤气泡。根据上述定义，下列不属于过滤气泡的是：
与其他生命形式一样，适宜、稳定的自然环境，是人类文明得以存在和延续的重要外部条件。纵观地球生命的进化史，仅仅由于温度、水汽循环或者氧气含量的变化超出了当时地球生命的承受范围，就造成了四次生物大灭绝事件。我们人类的形成历史仅有500万年，在此期间，虽然没有发
将19491949年5月6日用六位数字表示为490506，若用这种方法表示2008年的全部日期，那么全年中六个数字都不相同的日期有几天?
写出在二叉排序树中删除一个结点的算法，使删除后仍为二叉排序树。设删除结点由指针p所指，其双亲结点由指针f所指，并假设被删除结点是其双亲结点的右孩子。描述上述算法。

随机试题

汽车实地调研的询问法可以分为_______。
Thepatientsufferingfromacoughsoonfound______togiveupsmoking.
患者以“晨起无明显诱因突然右耳听力下降5天伴眩晕感”收入院。下列有关本病的治疗方法中，不正确的是
不符合视网膜深层出血特征的是
最常引起变态性接触性皮炎的化妆品是
图11～15中，为郁金的是
中国甲公司与法国乙公司签订了一货物买卖合同，约定适用法国法律。后双方发生争议，甲公司在中国法院提起诉讼。关于该案的法律适用问题，依相关中国法律和司法解释，下列哪些选项是正确的?()
《中华人民共和国义务教育法》规定，义务教育必须贯彻国家的教育方针，实施素质教育，提高教育质量，使适龄儿童、少年在品德、智力、体质等方面全面发展，为培养()的社会主义建设者和接班人奠定基础。
收入最低的40%人口得到的收入占总收入的多少?最低收入人口中，多大比例的人口得到了总收入的1/5?
关于ARM指令中的条件域，以下表述错误的是()。

最新回复(0)

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

计算机408

学硕统考专业

通常来说，作业有课内和课外两种形式。教师在布置课外作业时要尽量做到“分量适中，难度要大”，以保证学生充分的休息时间和增加学生知识的储备。()

个人应用一系列的认知操作，从问题的起始状态到目标状态的过程，叫作()。

微躺青年：指面对现实中的竞争压力，既不参与过度竞争，也不消极接受现状，而在专注于本职工作的同时，合理调整工作方向，追求自我价值实现的年轻人。下列属于微躺青年的是：

将19491949年5月6日用六位数字表示为490506，若用这种方法表示2008年的全部日期，那么全年中六个数字都不相同的日期有几天?

写出在二叉排序树中删除一个结点的算法，使删除后仍为二叉排序树。设删除结点由指针p所指，其双亲结点由指针f所指，并假设被删除结点是其双亲结点的右孩子。描述上述算法。

汽车实地调研的询问法可以分为_______。

Thepatientsufferingfromacoughsoonfound______togiveupsmoking.

患者以“晨起无明显诱因突然右耳听力下降5天伴眩晕感”收入院。下列有关本病的治疗方法中，不正确的是

不符合视网膜深层出血特征的是

最常引起变态性接触性皮炎的化妆品是

图11～15中，为郁金的是

中国甲公司与法国乙公司签订了一货物买卖合同，约定适用法国法律。后双方发生争议，甲公司在中国法院提起诉讼。关于该案的法律适用问题，依相关中国法律和司法解释，下列哪些选项是正确的?()

《中华人民共和国义务教育法》规定，义务教育必须贯彻国家的教育方针，实施素质教育，提高教育质量，使适龄儿童、少年在品德、智力、体质等方面全面发展，为培养()的社会主义建设者和接班人奠定基础。

收入最低的40%人口得到的收入占总收入的多少?最低收入人口中，多大比例的人口得到了总收入的1/5?

关于ARM指令中的条件域，以下表述错误的是()。