对下图进行拓扑排序，可以得到不同拓扑序列的个数是_______。

admin2015-12-30 66

问题对下图进行拓扑排序，可以得到不同拓扑序列的个数是_______。

选项 A、4
B、3
C、2
D、1

答案B

解析拓扑排序的过程如下图所示。

可以得到3个不同的拓扑序列，分别为：abced、abecd、aebcd。

转载请注明原文地址:https://www.kaotiyun.com/show/TBRi777K

计算机408

相关试题推荐

随机试题

最新回复(0)