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

admin2014-04-17 42

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

简要分析在蒸汽时代资本主义的决定性的胜利。
对三国鼎立到隋朝重新统一全国这段历史时期的政局，叙述正确的是()。①只有西晋有过短暂的统一②大多数时间是多个政权分立、南北对峙的复杂政局③西晋、北魏、东晋都有过短暂的统一④除三国分立以外，其他时间基本上处于统
下列不属于维也纳会议召开的目的的是()。
1978年直接领导和发动真理标准问题讨论的中央领导人是()。
论述斯巴达的阶级结构、政治制度和社会风尚
二战后主要资本主义国家经济恢复和发展的杠杆是()①政府采取宏观调控政策②发展国家垄断资本主义③充分利用科技成果④加强国际经济联系
罗马帝国疆域扩张到顶点是在()统治时期。
设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。
某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。
某32位计算机系统采用段页式虚拟存储管理，现有一个进程被分成5段，其段号和段长见下表，段内分页，页表见下，存放在内存中，每页的长度为4096B。进程运行到某一个指令，其地址为(2，3，010)，当前CPU的寄存器和地址加法器的状态如图所示，当上述指令执行时

随机试题

A．头晕目眩B．惊悸失眠C．小便不利D．目赤翳障能用珍珠母而不能用刺蒺藜治疗的病症是
男，41岁。因胃溃疡行胃部分切除术后半年，自觉饭后出现上腹饱胀不适，腹胀等消化不良现象，伴呕血1次，量少。体检上腹轻压痛，经诊断为“急性胃炎”。此病的主要病因是
十二指肠溃疡疼痛部位比较固定，多在()。
定喘汤的组成药物中含有
下列人物中，没有对道氏理论作出贡献的是()。
××县人社局以×社字〔2015〕第15号文件向省委、省政府行文，请求增加预算费用，并抄送财务科。下列说法错误的是（）。
在Python语言中，用于数据分析的第三方库是()。
OncehestartstalkingaboutChineseorforeignaffairs,ancientormodern,______.
Wehaveallexperienceddayswheneverything(1).Adaymaybeginwellenough,butsuddenlyeverythingseemsto(2).Whatinva
Expressionismisanartisticstyleinwhichtheartistseekstodepictnotobjectiverealitybutratherthesubjectiveemotions

最新回复(0)

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

计算机408

学硕统考专业

简要分析在蒸汽时代资本主义的决定性的胜利。

下列不属于维也纳会议召开的目的的是()。

1978年直接领导和发动真理标准问题讨论的中央领导人是()。

论述斯巴达的阶级结构、政治制度和社会风尚

二战后主要资本主义国家经济恢复和发展的杠杆是()①政府采取宏观调控政策②发展国家垄断资本主义③充分利用科技成果④加强国际经济联系

罗马帝国疆域扩张到顶点是在()统治时期。

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。

A．头晕目眩B．惊悸失眠C．小便不利D．目赤翳障能用珍珠母而不能用刺蒺藜治疗的病症是

男，41岁。因胃溃疡行胃部分切除术后半年，自觉饭后出现上腹饱胀不适，腹胀等消化不良现象，伴呕血1次，量少。体检上腹轻压痛，经诊断为“急性胃炎”。此病的主要病因是

十二指肠溃疡疼痛部位比较固定，多在()。

定喘汤的组成药物中含有

下列人物中，没有对道氏理论作出贡献的是()。

××县人社局以×社字〔2015〕第15号文件向省委、省政府行文，请求增加预算费用，并抄送财务科。下列说法错误的是（）。

在Python语言中，用于数据分析的第三方库是()。

OncehestartstalkingaboutChineseorforeignaffairs,ancientormodern,______.

Wehaveallexperienceddayswheneverything(1).Adaymaybeginwellenough,butsuddenlyeverythingseemsto(2).Whatinva

Expressionismisanartisticstyleinwhichtheartistseekstodepictnotobjectiverealitybutratherthesubjectiveemotions