当前位置: 答题翼 > 问答 > 学历类考试 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

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


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

A、6

B、7

C、8

D、9

参考答案
您可能感兴趣的试题
  • 设某强连通图中有n个顶点,则该强连通图中至少有()条边。A.n(n-1)B.n+1C.nD.n(n+1)

  • 对n个顶点的无向图G 采用邻接矩阵表示 判别下列有关问题: (1)图中有多少条边? (2)任意

  • 设某无向图中有n个顶点e条边 则该无向图中所有顶点的入度之和为( )。A.nB.eC.2nD.2e

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

  • 对n个顶点的无向图G 采用邻接矩阵表示 判别下列有关问题: (1)图中有多少条边? (2)任意

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