答题翼 > 问答 > 大学本科 > 正文

目录：标题| 题干| 答案| 搜索| 相关

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

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

A．11

B．12

C．15

D．16

请帮忙给出正确答案和分析，谢谢！

参考答案

您可能感兴趣的试题

设无向图G有n个顶点和e条边，每个顶点Vi的度为di（1≤i≤n>，则e=__________。【福州大学1998二、2（2

答案解析
无向图G有6条边，各有一个 3度和5度顶点，其余均为 2度顶点，则G的阶数是（)。A、2B、3C、4D、5

答案解析
设无向图G有16条边且每个顶点的度数都是2 则图G有()个顶点。

答案解析
设无向图G有18条边且每个顶点的度数都是3 则图G有()个顶点。

答案解析
无向图G中有11条边 2 3 4 5 6顶点各一个其余顶点均为悬挂顶点(即1度顶点) 则G中悬挂顶点个数为()。

答案解析
已知图G有11条边由1个4度顶点 4个3度顶点其余顶点的度数均小于等于2 则G中至少有()个顶点。A.7B

答案解析
无向图G有6条边各有一个 3度和5度顶点其余均为 2度顶点则G的阶数是()。A 2B 3C 4D 5

答案解析