设图G如题28图所示. 回答下列问题。 (1)图G是否是有向无环图? (2)给出图G所有的拓扑排序序列。
(1)是有向无环图(2)该图的拓扑排序序列有:(1,2,5,4,3,6)和(1,2,5,4,3,7,6)
正确答案(1)是有向无环图(2)该图的拓扑排序序列有:(1,2,5,4,3,6)和(1,2,5,4,3,7,6)设图G如题28图所示. 回答下列问题。 (1)图G是否是有向无环图? (2)给出图G所有的拓扑排序序列。
(1)是有向无环图(2)该图的拓扑排序序列有:(1,2,5,4,3,6)和(1,2,5,4,3,7,6)
正确答案(1)是有向无环图(2)该图的拓扑排序序列有:(1,2,5,4,3,6)和(1,2,5,4,3,7,6)