如果结果不匹配，请 
更多“拓扑排序的有向图中，最多存在一条环路。（)【大连海事大学20…”相关的问题
第1题
以下关于拓扑排序的说法中错误的是（）。I，如果某有向图存在环路，则该有向图一定不存在拓扑排序I
I，在拓扑排序算法中，为暂存入度为零的顶点可以使用栈，也可以使用队列III，若有向图的拓扑有序序列唯一，则图中每个顶点的入度和出度最多为1
点击查看答案
A．I、III
B．II、ⅡI
C．II
D．In
第2题
关于图（Graph)的一些问题： （1)有n个顶点的有向强连通图最多有多少条边？最少有多少条边？
关于图(Graph)的一些问题： (1)有n个顶点的有向强连通图最多有多少条边？最少有多少条边？ (2)表示有1 000个顶点、1 000条边的有向图的邻接矩阵有多少个矩阵元素？是否为稀疏矩阵？ (3)对于一个有向图，不用拓扑排序，如何判断图中是否存在环？
第6题
若一个有向图中的部分顶点不能通过拓扑排序排到一个拓扑有序序列里，则可断定该有向图是个().
若一个有向图中的部分顶点不能通过拓扑排序排到一个拓扑有序序列里，则可断定该有向图是个（).
点击查看答案
A、有根有向图
B、强连通图
C、含有多个人度为0的顶点的图
D、含有顶点数大于1的强连通分量
第7题
（1)简述拓扑排序的步骤。 （2)说明有向图的拓扑序列不一定是唯一的原因。 （3)如何利用拓扑排
(1)简述拓扑排序的步骤。
(2)说明有向图的拓扑序列不一定是唯一的原因。
(3)如何利用拓扑排序算法判定图是否存在回路。
(4)设有向图G如下，写出首先删除顶点1的3种拓扑序列。
第8题
判断一个有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用_________。A．深度优先搜索遍
判断一个有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用_________。
A．深度优先搜索遍历算法
B．广度优先搜索遗历算法
C．普里姆算法
D．克鲁斯卡尔算法
第9题
对于一个使用邻接表存储的有向图G，可以利用深度优先遍历方法，对该图中结点进行拓扑排序。其基本思
想是：在遍历过程中，每访问一个顶点，就将其邻接到的顶点的入度减一，并对其未访问的、入度为O的邻接到的顶点进行递归。 (1)给出完成上述功能的图的邻接表定义。 (2)定义在算法中使用的全局辅助数组。 (3)写出在遍历图的同时进行拓扑排序的算法。
点击查看答案
