给定集合S={0，1，2，3，4}，以及优先关系R一{0

admin2013-09-16 56

问题给定集合S={0，1，2，3，4}，以及优先关系R一{0<1，1<4，1<2，2<3，2<4，4<0}。
证明你的结论。

选项

答案用集合s中的元素分别标记有向图的5个顶点，用关系R标记对应的边，我们有左图。由左图可见，0—1—4—0构成环路，因此左图不是有向无环图(DAG)，故R不是偏序关系 [*]

解析

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

计算机408

相关试题推荐

随机试题

最新回复(0)