题目内容
（请给出正确答案）
[主观题]
（1)简述拓扑排序的步骤。 （2)说明有向图的拓扑序列不一定是唯一的原因。 （3)如何利用拓扑排
(1)简述拓扑排序的步骤。
(2)说明有向图的拓扑序列不一定是唯一的原因。
(3)如何利用拓扑排序算法判定图是否存在回路。
(4)设有向图G如下，写出首先删除顶点1的3种拓扑序列。
查看答案
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
(1)简述拓扑排序的步骤。
(2)说明有向图的拓扑序列不一定是唯一的原因。
(3)如何利用拓扑排序算法判定图是否存在回路。
(4)设有向图G如下，写出首先删除顶点1的3种拓扑序列。
如果结果不匹配，请 联系老师 获取答案
更多“（1)简述拓扑排序的步骤。 （2)说明有向图的拓扑序列不一定…”相关的问题
关于图(Graph)的一些问题： (1)有n个顶点的有向强连通图最多有多少条边？最少有多少条边？ (2)表示有1 000个顶点、1 000条边的有向图的邻接矩阵有多少个矩阵元素？是否为稀疏矩阵？ (3)对于一个有向图，不用拓扑排序，如何判断图中是否存在环？
A.134562
B.143526
C.132456
D.135426
已知一图如下图所示： (1)写出全部拓扑排序； (2)以V1为源点，以V8为终点，给出所有事件允许发生的最早时间和最晚时间，并给出关键路径； (3)求V1结点到各点的最短距离。【北京邮电大学2000五(15分)】
对于有向无环图，叙述求拓扑有序序列的步骤。 (2)对于以下的图，写出它的4个不同的拓扑有序序列。
A.2135476
B.1235467
C.2154376
D.2154367
A.（1）（2）（3）（4）（5）（6）
B.（2）（1）（5）（4）（6）（3）
C.（2）（1）（3）（5）（4）（6）
