当前位置: 答题翼 > 问答 > 职业资格考试 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

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


已知图G有11条边,由1个4度顶点,4个3度顶点,其余顶点的度数均小于等于2,则G中至少有()个顶点。

A.7

B.8

C.9

D.10

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题
  • 无向图G有6条边,各有一个 3度和5度顶点,其余均为 2度顶点,则G的阶数是()。A、2B、3C、4D、5

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

  • 图G=(V E)有6个结点 其度数分别为1 4 4 3 5 5 问G有多少条边?

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

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

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