有向图G可拓扑排序的判别条件是（）。

在AOE网中，从源点到汇点路径上各活动时间总和最长的路径称为（）。

填空题在AOE网中，从源点到汇点路径上各活动时间总和最长的路径称为（）。

如果G1是一个具有n个顶点的连通无向图，那么G1最多有（）条边，G1最少有（）条边。如果G2是一个具有n个顶点...

填空题如果G1是一个具有n个顶点的连通无向图，那么G1最多有（）条边，G1最少有（）条边。如果G2是一个具有n个顶点的强连通有向图，那么G2最多有（）条边，G2最少有（）条边。

为了实现图的广度优先搜索，除了一个标志数组标志已访问的图的结点外，还需（）存放被访问的结点以实现遍历。

填空题为了实现图的广度优先搜索，除了一个标志数组标志已访问的图的结点外，还需（）存放被访问的结点以实现遍历。