对一个有向图进行拓扑排序，一定可以将图的所有顶点按其关键码大小排列到一个拓扑有序的序列中。

在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧。 判定一个有向图是否存在回路除了可以利用拓扑排序方法外，还可以用 判定一个有向图是否存在回路除了可以利用拓扑排序方法外，还可以用()。 判定一个有向图是否存在回路除了可以利用拓扑排序方法外，还可以用（ ）。 判断一个有向图是否存在回路除了可以利用拓扑排序方法外，还可以利用（） 拓扑排序的主要功能是什么？对于一个存在拓扑序列的有向图，通过拓扑排序得到的拓扑序列是否惟一？ 如果从无向图的任一个顶点出发进行一次深度优先搜索即可访问所有顶点，则该图一定是（ ） 判断一个有向图是否存在回路的方法除了可以利用拓扑排序方法外。还可以用()。 对任意一个图，从某顶点出发进行一次深度优先或广度优先遍历，可访问图的所有顶点。() 无环有向图才能进行拓扑排序 中国大学MOOC: 判断一个有向图是否存在回路除了可以使用拓扑排序方法外，还可以使用 方法。 中国大学MOOC: 一个有向图G中所有顶点的入度之和是所有顶点出度之和的 倍。 以下关于广度优先遍历的叙述正确的是( ): 对一个强连通图调用一次广度优先遍历算法便可访问所有的顶点 对任何有向图调用一次广度优先遍历算法便可访问所有的顶点 对任何非强连通图需要多次调用广度优先遍历算法才可访向所有的顶点 广度优先遍历不适合有向图 一个连通图的生成树是包含图中所有顶点的一个（ ）子图 有一个n个顶点的有向完全图的弧数（）。 有一个n个顶点的有向完全图的弧数（） 一个有n个顶点的无向图最多有_____条边。 一个有n个顶点的无向图最多有()条边。 若无向图G的一个子图G’是一棵包含图G所有顶点的树，则G’称为图G的生成树。() 一个有向图有n个顶点,则每个顶点的度可能的最大值是( )。