设r是集合a上的偏序关系
发布网友
共1个回答
热心网友
答案：C
写出R的集合表示，先去掉所有的<a.a>形式的元素，再破坏传递性，若<a，b>，<b，c>，a，c>都在R中，则去掉<a，c>，最后把剩下的元素画图，<a，b>对应的边的始点a在下，终点b在上，这样得到的图就是哈斯图。
最大元素就是在子集（例题中指B={2，3，5}）中处于最高层且每个元素通过图中路径都可以找到且上面没有元素。最小元素就是在子集中处于最低层且每个元素通过图中路径都可以找到且下面没有元素。极大元素就是在子集中的上面没有元素，极小元素就是在子集中的下面没有元素。
结论：
给定集合S上的一个（非严格，自反）偏序“≤”，则可自然地诱导出S上的一个（严格，反自反）偏序“<”，只需如此定义：a < b，如果 a ≤ b 且 a ≠ b。
给定集合S上的一个（严格，反自反）偏序“<”，则可自然地诱导出S上的一个（非严格，自反）偏序“≤”，只需如此定义：a ≤ b，如果 a < b 或 a = b。
给定集合S上的一个（非严格，自反）偏序“≤”，其逆关系“≥”也是S上的一个（非严格，自反）偏序。
以上内容参考：百度百科-偏序关系
