设有向无环图G中的有向边集合E={＜1，2＞，＜2，3＞，＜3，4＞，＜1，4＞

考试题库2022-08-02 39

问题设有向无环图G中的有向边集合E={＜1，2＞，＜2，3＞，＜3，4＞，＜1，4＞}，则下列属于该有向图G的一种拓扑排序序列的是()。A.1，2，3，4B.2，3，4，1C.1，2，4，3D.1，4，2，3

选项 A.1，2，3，4
B.2，3，4，1
C.1，2，4，3
D.1，4，2，3

答案 A

解析

转载请注明原文地址:https://tihaiku.com/gongwuyuan/2554039.html

计算机电网

相关试题推荐

随机试题

最新回复(0)