请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
已知有向图G=(V，A)，其中V={a，b，c，d，e)，A={＜a，b＞，＜a，c＞，＜d，c＞，＜d，e＞，＜b，e＞，＜c，e＞}，对该图进行拓扑排序，下面序列中不是拓扑排序的是()。
A．a，d，c，b，e
B．d，a，b，c，e
C． a，b，d，c，e
D．a，b，c，d，e
答案
更多“已知有向图G=（V，A)，其中V={a，b，c，d，e)，A={＜a，b＞，＜a，c＞，＜d，c＞，＜d，e＞，<”相关的问题
第4题
(2)说明有向图的拓扑序列不一定是唯一的原因。
(3)如何利用拓扑排序算法判定图是否存在回路。
(4)设有向图G如下，写出首先删除顶点1的3种拓扑序列。
第5题
A、a,d,c,b,e
B、d,a,b,c,e
C、a,b,d,c,e
D、a,b,c,e,d
第7题
A．3，1，2，4，5，6
B．3，1，2，4，6，5
C．3，1，4，2，5，6
D．3，1，4，2，6，5
第8题
A．I、III
B．II、ⅡI
C．II
D．In
第9题
A、有根有向图
B、强连通图
C、含有多个人度为0的顶点的图
D、含有顶点数大于1的强连通分量
