在一个图中，所有顶点的度数之和等于图的边数的（）倍。

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

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

2、已知一个图的所有顶点的度数之和为m，且m是以下4中情况之一，则m只可能是（）

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

3、对一个连通图进行一次深度优先搜索可以遍访图中的所有顶点。

对一个连通图进行一次深度优先搜索可以遍访图中的所有顶点。A正确B错误

4、一个三角形，其中一个角的度数等于另外两个角的度数之和，这个三角形一定是（）。

一个三角形，其中一个角的度数等于另外两个角的度数之和，这个三角形一定是（）。AA.锐角三角形BB.直角三角形CC.钝角三角形

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

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

6、已知一个图的所有顶点的度数之和为m，则m一定不可能是（）。

已知一个图的所有顶点的度数之和为m，则m一定不可能是（）。A4B8C12D9