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

admin2023-02-06 22

问题无向图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年4月发布，提出从全局和战略高度加快建设全国统一大市场。下列做法符合建设全国统一大市场要求的是()。
如图所示，为测量珠穆朗玛峰上某点C的海拔高度，测量队选择了两个海拔高度相差100米的珠峰测量点A和B，测得∠ABC为90°，从A观测B、C的仰角分别为30°和45°，从B观测C的仰角也为30°，则C点的海拔高度比A点高：
在高山相夹的谷底，有时能直观地看到地形对云的________：气流翻山越岭被抬升形成波动气流，在气流的波峰与波谷之前，云也随之上下扭曲。在一些情况下，大气温度和高度呈反比，处于波谷处的温度更高，达不到云________的温度，而波峰处的温度可以形成云，这样
踢猫效应是指对弱于自己或者等级低于自己的对象发泄不满情绪而产生的连锁反应。“踢猫效应”描绘的是一种典型的不良情绪的传染。人的不满情绪和糟糕心情，一般会沿着等级和强弱组成的社会关系链条依次传递，由金字塔尖一直扩散到最底层，无处发泄的最弱小的那一个元素，则成为
下列4幅图是红军长征宣传图，按照发生时间先后排序正确的是：①②③④
有关二叉树下列说法正确的是()。

随机试题

我没有学过上海话，怎么能把上海话听得懂。
用来描述D／A转换器可以输出的微小输入量的敏感程度的技术指标是_________。
在天愿作比翼鸟，_________。(白居易《长恨歌》)
下列不属于经典型霍奇金病的是
关于HCO3-重吸收的叙述，错误的是
根据《刑法》第135条的规定，可被认定为重大劳动安全事故罪犯罪主体的是()。
关于个人耐用消费品贷款,下列说法中正确的是()。
逮捕犯罪嫌疑人、被告人，一律经过人民检察院批准。(　　)
Obamamania
　　Jimwasbornafterhiselderbrotherandsister.Hecouldlearnmanythingsfromthem.Soon,hedevelopedhisownwayofdoing

最新回复(0)

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

计算机408

学硕统考专业

教育心理学常用的方法有()。

个体身心的某些方面在较早的年龄就已达到较高的发展水平，而有些方面则需要到较晚的年龄阶段才能达到成熟水平。这一特点要求()。

《中华人民共和国教育法》规定，受教育者应当履行下列哪些义务?()

布鲁纳认为不论教师教什么学科，务必使学生理解该学科的基本结构。依此而建立的课程理论是()。

《中共中央国务院关于加快建设全国统一大市场的意见》于2022年4月发布，提出从全局和战略高度加快建设全国统一大市场。下列做法符合建设全国统一大市场要求的是()。

如图所示，为测量珠穆朗玛峰上某点C的海拔高度，测量队选择了两个海拔高度相差100米的珠峰测量点A和B，测得∠ABC为90°，从A观测B、C的仰角分别为30°和45°，从B观测C的仰角也为30°，则C点的海拔高度比A点高：

下列4幅图是红军长征宣传图，按照发生时间先后排序正确的是：①②③④

有关二叉树下列说法正确的是()。

我没有学过上海话，怎么能把上海话听得懂。

用来描述D／A转换器可以输出的微小输入量的敏感程度的技术指标是_________。

在天愿作比翼鸟，_________。(白居易《长恨歌》)

下列不属于经典型霍奇金病的是

关于HCO3-重吸收的叙述，错误的是

根据《刑法》第135条的规定，可被认定为重大劳动安全事故罪犯罪主体的是()。

关于个人耐用消费品贷款,下列说法中正确的是()。

逮捕犯罪嫌疑人、被告人，一律经过人民检察院批准。( )

Obamamania

Jimwasbornafterhiselderbrotherandsister.Hecouldlearnmanythingsfromthem.Soon,hedevelopedhisownwayofdoing

逮捕犯罪嫌疑人、被告人，一律经过人民检察院批准。(　　)

　　Jimwasbornafterhiselderbrotherandsister.Hecouldlearnmanythingsfromthem.Soon,hedevelopedhisownwayofdoing