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

admin2019-12-10 0

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

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

答案D

解析顶点的度是指与此顶点相关联的边数，而每条边与两个顶点相关联。23条边最多有46个顶点(不排除多条边共享一个顶点)，设图G中有n个顶点，则有4×5+3×4+(n-5-4)×2≤23×2，解得n≤16。

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

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

计算机408

学硕统考专业

相关试题推荐

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。
通常通信信道的带宽越大，在数据传输中失真将会()。
某计算机系统的内存储器由Cache和主存构成，Cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4500次，其中340次访问主存。问：(1)Cache的命中率是多少?(2)CPU访问内存的平均
在协议数据单元中，控制信息所不包括的内容是()。
虚拟页式存储管理中，CPU须具备必要的物理硬件的支持，而不是必需的单元是()。
某32位计算机系统采用段页式虚拟存储管理，现有一个进程被分成5段，其段号和段长见下表，段内分页，页表见下，存放在内存中，每页的长度为4096B。进程运行到某一个指令，其地址为(2，3，010)，当前CPU的寄存器和地址加法器的状态如图所示，当上述指令执行时
为了防止各种意外可能破坏文件，文件系统保护文件的方法可以是()。
已知加权有向图G如下，回答下列问题：(1)画出该有向图G的邻接矩阵；(2)试利用Dijkstra算法求G中从顶点a到其他各顶点间的最短路径，并给出求解过程。
在下列事件中，哪个不是设备分配中应该考虑的问题()。

随机试题

无明显症状的动脉导管未闭患儿的手术时机是慢性缩窄性心包炎患者的手术时机是
健康教育中常用的信息传播是
A．腺癌B．鳞状细胞癌C．印戒细胞癌D．黏液腺癌E．髓样癌未成熟型畸胎瘤属于
某男，62岁，患十二指肠溃疡．症见脘腹疼痛、喜温喜按、嘈杂吞酸、食少，经医生诊断为脾胃虚寒所致，建议选用小建中合剂治疗。医生建议选用小建中合剂，是因为其具有()的功能。
在航站楼广播系统安装工序中，需在“线槽安装”工序之前完成的工序有()。
砌筑工程中，常用作隔热耐火砖的有()。
道威斯计划
如图所示，在四边形朋CD中，设AB的长为8，∠A：∠B：∠C：∠D＝3：7：4：10，∠CDB＝60°则△ABD的面积是()。
Ethernet的核心技术是()。
【26】【28】

最新回复(0)

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

计算机408

学硕统考专业

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。

通常通信信道的带宽越大，在数据传输中失真将会()。

某计算机系统的内存储器由Cache和主存构成，Cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4500次，其中340次访问主存。问：(1)Cache的命中率是多少?(2)CPU访问内存的平均

在协议数据单元中，控制信息所不包括的内容是()。

虚拟页式存储管理中，CPU须具备必要的物理硬件的支持，而不是必需的单元是()。

为了防止各种意外可能破坏文件，文件系统保护文件的方法可以是()。

已知加权有向图G如下，回答下列问题：(1)画出该有向图G的邻接矩阵；(2)试利用Dijkstra算法求G中从顶点a到其他各顶点间的最短路径，并给出求解过程。

在下列事件中，哪个不是设备分配中应该考虑的问题()。

无明显症状的动脉导管未闭患儿的手术时机是慢性缩窄性心包炎患者的手术时机是

健康教育中常用的信息传播是

A．腺癌B．鳞状细胞癌C．印戒细胞癌D．黏液腺癌E．髓样癌未成熟型畸胎瘤属于

某男，62岁，患十二指肠溃疡．症见脘腹疼痛、喜温喜按、嘈杂吞酸、食少，经医生诊断为脾胃虚寒所致，建议选用小建中合剂治疗。医生建议选用小建中合剂，是因为其具有()的功能。

在航站楼广播系统安装工序中，需在“线槽安装”工序之前完成的工序有()。

砌筑工程中，常用作隔热耐火砖的有()。

道威斯计划

如图所示，在四边形朋CD中，设AB的长为8，∠A：∠B：∠C：∠D＝3：7：4：10，∠CDB＝60°则△ABD的面积是()。

Ethernet的核心技术是()。

【26】【28】