题目内容

连通分量指的是（）

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网中从源点到汇点的最短路径

有向图中一个顶点的度是该顶点的（）

A. 入度
B. 出度
C. 入度、出度之和
D. （入度+出度）/2