[音频]Listen to the dialogue again, and fill in the following table with what you have heard.
连通分量指的是()
A. 无向图的极小连通子图
B. 无向图的极大连通子图
C. 有向图的极小连通子图
D. 有向图的极大连通子图
对于一个具有n个顶点e条边的有向图,用邻接表表示图时,拓扑排序算法时间复杂度为()
A. O(n)
B. O(n+e)
C. O(n*n)
D. O(n*n*n)
设无向图的顶点个数为n,则该图最多有()条边。
A. n-1
B. n(n-1)/2
C. n(n+1)/2
D. n*n