在任一有向图中,所有顶点的入度之和与所有顶点的出度之和的关系是:
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
对于一个具有N个顶点的无向图,要连通所有顶点至少需要多少条边?
A. N−1
B. N
C. N+1
D. N/2
一个有N个顶点的强连通图至少有多少条边
A. N−1
B. N
C. N+1
D. N(N−1)