不存在拓扑序列的（）是图中存在回路。

如果一个有向图不存在（），则该图的全部顶点可以排列成一个拓扑序列。

填空题查看答案

对于一个有向图，不用拓扑排序，如何判定图中是否存在环？

简答题查看答案

若一个有向图的邻接矩阵中对角线以下元素均为零，则该图的拓扑序列必定存在。

判断题查看答案

判定一个有向图是否存在回路，除了可以利用拓扑排序的方法外，还可以利用（）。

单选题查看答案

若一个有向图的邻接矩阵中对角线以下元素均为零，则该图的拓扑有序序列必定存在。

判断题查看答案

若一个有向图的邻接矩阵中，对角线以下元素均为0，则该图的拓扑有序序列必定存在。

判断题查看答案

在一个有向图中，若存在弧，则在其拓扑序列中，顶点vi，vj，vk的相对次序为（）。

填空题查看答案

判定一个有向图是否存在回路除了可以利用拓扑排序方法外，还可以用（）。

单选题查看答案

判断下列图中，哪个存在欧拉路径，哪个存在欧拉回路。

简答题查看答案