题目内容

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

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

查看答案
更多问题

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

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

在任一有向图中,所有顶点的入度之和与所有顶点的出度之和的关系是:

A. 相等
B. 大于等于
C. 小于等于
D. 不确定

下列关于无向连通图特征的叙述中,正确的是:

A. 只有1
B. 只有2
C. 1和2
D. 1和3

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

A. 1
B. 2
C. (N−1)/2
D. N−1

答案查题题库