单选题在一个无向图中，所有顶点的度数之和等于所有边数的（B）倍，在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的（）。A 1/2B 2C 1D 4

题目

单选题

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

1/2

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

一个无向图中，所有顶点的度数之和等于所有边数的(52)倍。

A．3

B．2

C．1

D．1/2

正确答案：B
解析：由于每条边有出度和入度，因此一个无向图中，所有顶点的度数之和等于所有边数的2倍。

第2题：

在一个无向图中，所有顶点的度数之和等于所有边数的( )倍。

A．3

B．2

C．1

D．1/2

正确答案：B
解析：在一个无向图中，所有顶点的度数之和等于所有边数的2倍。

第3题：

在一个图中，所有顶点的度之和等于所有边数的(41)倍；在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的(42)倍。

(63)

A．1/2

B．1

C．2

D．4

正确答案：C

第4题：

在一个无向图中，所有顶点的度数之和等于所有边数()倍。

A.1/2
B.2
C.1
D.4

答案：B

解析：

无向图中每条边都有两个顶点，所以所有顶点的度数之和等于所有边数的2倍。

第5题：

在有向图中，所有顶点的入度之和是所有顶点出度之和的【】倍．

A．0．5

B．1

C．2

D．4

正确答案：B
[解析]若G是一个有向图，则把以顶点V为终点的弧的数目称为V的入度，记为ID(V)；把以顶点V为始点的弧的数目称为V的出度，记为OD(V)．有向图中顶点V的度定义为D(V) =ID(V)+OD(V)，任一顶点的入度等于其出度．

第6题：

在一个无向图中，所有顶点的度数之和等于所有边数的()倍。

A.2

B.3

C.1

D.1.5

正确答案：A

第7题：

在一个无向图中，所有顶点的度数之和等于所有边数的多少倍?

A．3

B．2

C．1

D．2009-1-2

正确答案：B
解析：无向图中顶点的度是关联于该顶点的边的数目，每一个边关联于两个顶点，因而所有顶点的度数之和等于所有边数的两倍。

第8题：

在一个无向图中，所有顶点的度数之和等于所有边敷的多少倍?

A．3

B．2

C．1

D．1/2

正确答案：B
解析：无向图中顶点的度是关联于该顶点的边的数目，每一个边关联于两个顶点，因而所有顶点的度数之和等于所有边数的两倍。

第9题：

在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的()倍：

A.1/2
B.2
C.1
D.4

答案：C

解析：

在有向图中每个顶点的入度就是另外一个顶点的出度，因此所有顶点的入度之和等于所有顶点出度之和，等于有向图中所有的边数。

第10题：

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

C2.5

D1.5

B
略

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

题目

相似问题和答案

更多相关问题

相关内容