离散数学题

来源:百度知道 编辑:UC知道 时间:2024/09/22 14:36:28
设X={1,2,3,4,5,6},S={{1,2,3},{1,3,6},{3,5,6},{3,4,5}}是X的覆盖,求S导出的相容关系R,画出关系图和简化关系图,利用关系图找出所有最大相容类。

解答在下图中,其中给出的关系图是简化的关系图,R的关系图可以通过“在每个顶点上加上环,把所有的单向边变成双向边,再把边加上方向”得到