农村信用社
在无向图中，所有顶点的度数之和是所有边数的【】倍．A．0．5B．1C．2D．4
题目
在无向图中，所有顶点的度数之和是所有边数的【】倍．
A．0．5
B．1
C．2
D．4
相似问题和答案
第1题：
在一个无向图中，所有顶点的度数之和等于边数的()倍。
A.3
B. 2.5
C .1.5
D.2
第2题：
在一个无向图中，所有顶点的度数之和等于所有边敷的多少倍?
A．3
B．2
C．1
D．1/2
解析：无向图中顶点的度是关联于该顶点的边的数目，每一个边关联于两个顶点，因而所有顶点的度数之和等于所有边数的两倍。
第3题：
A.3
B.2
C. 2.5
D. 1.5
第4题：
在一个无向图中，所有顶点的度数之和等于所有边数的多少倍?
A．3
B．2
C．1
D．2009-1-2
解析：无向图中顶点的度是关联于该顶点的边的数目，每一个边关联于两个顶点，因而所有顶点的度数之和等于所有边数的两倍。
第5题：
在一个无向图中，所有顶点的度数之和等于所有边数的()倍。
A.2
B.3
C.1
D.1.5
第6题：
A.1
B.1/2
C.2
D.4
第7题：
一个无向图中，所有顶点的度数之和等于所有边数的(52)倍。
A．3
B．2
C．1
D．1/2
解析：由于每条边有出度和入度，因此一个无向图中，所有顶点的度数之和等于所有边数的2倍。
第8题：
在一个图中，所有顶点的度之和等于所有边数的(41)倍；在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的(42)倍。
(63)
A．1/2
B．1
C．2
D．4
第9题：
在一个无向图中，所有顶点的度数之和等于所有边数的( )倍。
A．3
B．2
C．1
D．1/2
解析：在一个无向图中，所有顶点的度数之和等于所有边数的2倍。
第10题：
在有向图中，所有顶点的入度之和是所有顶点出度之和的【】倍．
A．0．5
B．1
C．2
D．4
[解析]若G是一个有向图，则把以顶点V为终点的弧的数目称为V的入度，记为ID(V)；把以顶点V为始点的弧的数目称为V的出度，记为OD(V)．有向图中顶点V的度定义为D(V) =ID(V)+OD(V)，任一顶点的入度等于其出度．