更多"在一个无向图中，所有顶点的度数之和等于边数的（）倍。"的相关试题:
[单项选择]在一个无向图中，所有顶点的度数之和等于所有边数的多少倍
A. 3
B. 2
C. 1
D. 1/2
[单项选择]在一个无向图中，所有顶点的度数之和等于所有边数的( )倍。
A. 3
B. 2
C. 1
D. 1/2
[单项选择]在一个图G中，所有顶点的度数之和等于所有边数之和的（）倍。
A. 1
B. 1/2
C. 2
D. 4
[单项选择]已知一个图的所有顶点的度数之和为m，则m一定不可能是（）。
A. 4
B. 8
C. 12
D. 9
[单项选择]已知一个图的所有顶点的度数之和为m，则该图的边数为（）。
A. 2m
B. m
C. 2m+1
D. m/2
[单项选择]已知一个图的边数为m.则该图的所有顶点的度数之和为（）。
A. 2m
B. m
C. 2m+1
D. m/2
[单项选择]已知一个图的所有顶点的度数之和为m，且m是以下4中情况之一，则m只可能是（）。
A. 9
B. 7
C. 15
D. 8
[填空题]在一个有向图中，所有顶点入度之和等于所有顶点出度之和的（）倍。
[单项选择]一个具有8个顶点的有向图中，所有顶点的入度之和与所有顶点的出度之和的差等于( )。
A. 16
B. 4
C. 0
D. 2
[单项选择]下列关于无向连通图特性的叙述中，正确的是( )。 Ⅰ．所有顶点的度之和为偶数 Ⅱ．边数大于顶点个数减1 Ⅲ．至少有一个顶点的度为1
A. 只有Ⅰ
B. 只有Ⅱ
C. Ⅰ和Ⅱ
D. Ⅰ和Ⅲ
[单项选择]下列关于无向连通图特性的叙述中，正确的是（）。
I.所有顶点的度之和为偶数
II.边数大于顶点个数减1
III.至少有一个顶点的度为1
A. 只有I
B. 只有II
C. I和II
D. I和III
[填空题]在一个无向图中，若存在一条边，则称Vi和Vj为该边的两个端点，并称他们互为（）。
[单项选择]若镜片度数为-4D，顶点距离为12mm，则该度数在角膜上为：（）
A. -3.82D
B. -2.32D
C. -4.48D
D. -3.00D
E. -4.80D
[单项选择]如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点，则该图一定是（）。
A. 一棵树
B. 有回路
C. 完全图
D. 连通图
[填空题]有向图G用邻接矩阵A｛1。。。。。n，1。。。。。n｝存储，其第一列的所有元素之和等于顶点1的（）。
[单项选择]拓扑排序是指有向图中的所有顶点排成一个线性序列的过程，若在有向图中从顶点vi到vj有一条路径，则在该线性序列中，顶点vi必然在顶点vj之前。因此，若不能得到全部顶点的拓扑排序序列，则说明该有向图一定（）。
A. 包含回路
B. 是强连通图
C. 是完全图
D. 是有向树
