设N个顶点E条边的图用邻接表存储，则求每个顶点入度的时间复杂度为
A. O(N)
B. O(N2)
C. O(N+E)
D. O(N×E)
查看答案
在一个无向图中，所有顶点的度数之和等于所有边数的多少倍？
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
微信支付 
支付宝支付