可学答题网 > 问答 > 国家开放大学(数据结构)题库
目录: 标题| 题干| 答案| 搜索| 相关
问题

已知一个图的所有顶点的度数之和为m,则m一定不可能是()。


已知一个图的所有顶点的度数之和为m,则m一定不可能是()。

  • A4
  • B8
  • C12
  • D9
参考答案
参考解析:
分类:国家开放大学(数据结构)题库
相关推荐

1、在无向图中,所有顶点的度数之和是所有边数的【】倍.

在无向图中,所有顶点的度数之和是所有边数的【】倍.A0.5B1C2D4

2、在一个图中,所有顶点的度数之和等于图的边数的()倍。

在一个图中,所有顶点的度数之和等于图的边数的()倍。A1/2B1C2D4

3、已知一个图的所有顶点的度数之和为m,且m是以下4中情况之一,则m只可能是()

已知一个图的所有顶点的度数之和为m,且m是以下4中情况之一,则m只可能是()。A9B7C15D8

4、设无向树T有7片树叶,其余顶点度数均为3,则T中度为3的顶点的个数是

设无向树T有7片树叶,其余顶点度数均为3,则T中度为3的顶点的个数是A3B4C5D6

5、一个具有8个顶点的有向图中,所有顶点的入度之和与所有顶点的出度之和的差等于(

一个具有8个顶点的有向图中,所有顶点的入度之和与所有顶点的出度之和的差等于( )。A.16 B.4C.0 D.2A16 B4C0 D2

6、已知一个有向图的邻接矩阵表示,删除所有从第i个顶点出发的方法是()。

已知一个有向图的邻接矩阵表示,删除所有从第i个顶点出发的方法是()。