题目内容

[音频]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

关键路径是（）

AOE网中从源点到汇点的最长路径
B. AOE网中从源点到汇点的最短路径
C. AOV网中从源点到汇点的最长路径
D. AOV网中从源点到汇点的最短路径