网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
单选题
已知一个有向图的边集为{，，，，，}，则由该图产生的一种可能的拓扑序列为（）。
A
a，b，c，d，e
B
a，b，d，e，b
C
a，c，b，e，d
D
a，c，d，b，e
参考答案
参考解析
解析：
暂无解析
更多 “单选题已知一个有向图的边集为{，，，，，}，则由该图产生的一种可能的拓扑序列为（）。A a，b，c，d，eB a，b，d，e，bC a，c，b，e，dD a，c，d，b，e” 相关考题
考题
拓扑序列是无环有向图中所有顶点的一个线性序列，图中任意路径中的各个顶点在该图的拓扑序列中保持先后关系。对于图中的有向图， ( ) 不是其的一个拓扑序列。
A.1526374
B.1526734
C.5123764
D.5126374
考题
已知有向图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中的边集E={（a，b），（a，e），（a，c），（b，e），（e，d），（d，f），（f，c）}，则从顶点a出发可以得到一种深度优先遍历的顶点序列为（）A、abedfcB、acfebdC、aebdfcD、aedfcb
考题
已知一个有向图的边集为{，，， b，d， b，e， d，e}，则由该图产生的一种可能的拓扑序列为（）。A、a，b，c，d，eB、a，b，d，e，bC、a，c，b，e，dD、a，c，d，b，e
考题
已知一无向图G=（V，E），其中V={a，b，c，d，e}E={（a，b），（a，d），（a，c），（d，c），（b，e）}现用某一种图遍历方法从顶点a开始遍历图，得到的序列为abecd，则采用的是（）方法。
考题
单选题设连通图G中的边集E={（a，b），（a，e），（a，c），（a，e），（b，d），（d，f），（f，c）），则从顶点a出发可以得到一种深度优先遍历的顶点序列为（）。A
abedfcB
acfebdC
abcedfD
abcdef
考题
填空题已知一无向图G=（V，E），其中V={a，b，c，d，e}E={（a，b），（a，d），（a，c），（d，c），（b，e）}现用某一种图遍历方法从顶点a开始遍历图，得到的序列为abecd，则采用的是（）方法。
考题
填空题对于一个图G，若边集E（G）为有向边的集合，则该图为（）。
热门标签
最新试卷
