如果G是一个有36条边的非连通无向图，那么该图顶点个数最少为多少？
查看答案
关于图的邻接矩阵，下列哪个结论是正确的？
A. 有向图的邻接矩阵总是不对称的
B. 有向图的邻接矩阵可以是对称的，也可以是不对称的
C. 无向图的邻接矩阵总是不对称的
D. 无向图的邻接矩阵可以是不对称的，也可以是对称的
设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
微信支付 
支付宝支付