n个顶点的弱连通有向图G,最多有____条边,最少有____ 条边。

在n个顶点、e条边的连通图中,连通分量个数____。

任何____的有向图,其所有结点都可以排在一个拓扑序列中。拓扑排序的方法是先从图中选一个____为0的结点且输出,然后从图中删除此结点及其____ 。反复执行,直至所有结点都输出为止。

在AOE-网中,从源点到汇点各活动时间总和最长的路径称为____。

Kruskal算法的时间复杂度为 ______ ____,它对____图较为合适。

对于含有n个顶点e条边的无向连通图,利用普里姆算法生成最小生成树的时间复杂度为____,利用克鲁斯卡算法生成最小生成树的时间复杂度为____,在具有n个顶点的图的生成树中,含有____条边。

设有向图G有n个顶点e条边,进行拓扑排序时的总的计算时间为____。

所谓简单路径是指除了起点和终点以外（ ）。

A. 任何一条边在这条路径上不重复出现
B. 任何一个顶点在这条路径上不重复出现
C. 这条路径由一个顶点序列构成，不包含边
D 这条路径由边序列构成，不包含顶点

Dijkstra算法是（ ）方法求出图中从某顶点到其余顶点最短路径的。

A. 按长度递减的顺序求出图的某顶点到其余顶点最短路径
B. 按长度递增的顺序求出图的某顶点到其余顶点最短路径
C. 通过深度优先遍历求出图中某顶点到其余顶点的最短路径
D. 通过广度优先遍历求出图中某顶点到其余顶点的最短路径

连通图的生成树包含了图中的所有的顶点。

A. 对
B. 错