国家电网招聘

在有向图中,所有顶点的度数之和是所有边数的()倍A.0.5 B.1 C.2 D.4

题目
在有向图中,所有顶点的度数之和是所有边数的()倍

A.0.5
B.1
C.2
D.4
参考答案和解析
答案:C
解析:
在有向图中,所有顶点的度数之和是所有边数的2倍,因为一条边的两个端点具有两个“度”。
如果没有搜索结果,请直接 联系老师 获取答案。
相似问题和答案

第1题:

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

A.3

B. 2.5

C .1.5

D.2


参考答案D

第2题:

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

A、2

B、4

C、1

D、1/2


标准答案:A

第3题:

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

A.3

B.2

C. 2.5

D. 1.5


参考答案:B

第4题:

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

A.3

B.2

C.1

D.2009-1-2


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

第5题:

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

A.3

B.2

C.1

D.1/2


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

第6题:

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

A.1

B.1/2

C.2

D.4


参考答案:C

第7题:

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

A.3

B.2

C.1

D.1/2


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

第8题:

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

(63)

A.1/2

B.1

C.2

D.4


正确答案:C

第9题:

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

A.2

B.3

C.1

D.1.5


正确答案:A

第10题:

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

A.0.5

B.1

C.2

D.4


正确答案:C
[解析]无向图中顶点的度数就是与该顶点相关联的边的数目.