在N个顶点的无向图中,所有顶点的度之和不会超过顶点数的多少倍?

在N个顶点的无向图中,所有顶点的度之和不会超过顶点数的多少倍?

A.N?1

B.(N?1)/2

C.2

D.1

正确答案:A

猜你喜欢