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

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

admin2013-09-16  32
问题 给定集合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://jikaoti.com/ti/A1ajFFFM
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)