单选题
有向图的所有拓扑排序序列有______个。
A
B
C
D
【正确答案】
A
【答案解析】
[解析] 在图中,其拓扑排序序列有如下规定: A必须是序列的第一个元素,E必须是序列的最后一个元素,D必须是序列的倒数第二个元素。即序列形如A**DE,其中“*”为B或C,所以共两种拓扑排序序列。
提交答案
关闭