题目内容
（请给出正确答案）
提问人：网友warqen
发布时间：2022-01-06
[主观题]
给出如下图所示有向图的所有拓扑序列。 [图]...
给出如下图所示有向图的所有拓扑序列。![给出如下图所示有向图的所有拓扑序列。 [图]...给出如下图所示有向图的所有拓扑序列](https://img2.soutiyun.com/shangxueba/ask/19185001-19188000/19187697/e53e94a-chaoxing2016-70501.jpeg)
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
抱歉！暂无答案，正在努力更新中……
如图所示的DAG图，其拓扑排序序列为_________。
A、ADBGC
B、ACDGB
C、ADGBC
D、AGBDC
网友您好，请在下方输入框内输入要搜索的题目：
搜题
题目内容
（请给出正确答案）
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
抱歉！暂无答案，正在努力更新中……
更多“给出如下图所示有向图的所有拓扑序列。 [图]...”相关的问题
第2题
如果一个表示有向图的邻接矩阵中非零元素都集中在上三角部分，其拓扑有序序列一定存在;如果一个表示有向图的邻接矩阵中非零元素都集中在下三角部分，其逆拓扑有序序列一定存在;反之，如果一个有向图的拓扑有序序列存在，在其邻接矩阵中非零元素不一定集中在上三角部分。试说明理由并举例.
点击查看答案
第6题
针对下图所示的有向图，从结点V1出发广度遍历所得结点序列和深度遍历所得结点序列分别是()。
A.V1,V2, V3&39; V4. V5, V6. V7&39; V8和Vl, V2, V3. V8. V5, V7. V4. V6
B.V1, V2，V4,V6,V3,V5,V7,V8和Vl, V2, V3. V8. V5,V7. V4. V6
C.V1, V2，V4,V6,V3,V5,V7,V8和Vl, V2, V3. V8.V4V5,V6,V7
D.V1, V2，V4,V6,V7. V3,V5,V8和Vl, V2, V3. V8. V5,V7. V4. V6
