一个计算机公司开发的项目需要完成7个任务,其中某些任务只能在其他任务结束之后才能开始。设这7个

一个计算机公司开发的项目需要完成7个任务，其中某些任务只能在其他任务结束之后才能开始。设这7个任务的集合为A={a,b,c,d,e,f,g}，考虑任务集合A上的偏序≤：任务x≤任务y，当且仅当任务y在任务x结束之后才能开始。这7个任务关于该偏序关系≤的哈斯图如图5-5所示。在下列执行次序中，不能按照要求完成这个项目的执行次序为______。

A．a→c→e→b→f→d→g

B．c→a→e→b→d→f→g

C．e→c→a→b→d→f→g

D．c→a→b→d→f→e→g

D解析：显然这是一个拓扑排序问题。根据哈斯图的定义，图中结点的位置按它们在偏序中的次序从底向上排列，即对任意x,y∈A，若表示x≤y，则x排在y的下边。根据这个描述，对照图5-5，不难得出本题的答案。