当前位置: 首页 > article >正文

二维偏序问题

偏序

偏序(Partial Order)的概念:

设 A 是一个非空集,P 是 A 上的一个关系,若 P 满足下列条件:

  • Ⅰ 对任意的 a ∈ A,(a, a) ∈ P;(自反性 reflexlve)
  • Ⅱ 若 (a, b) ∈ P,且 (b, a) ∈ P,则 a = b;(反对称性,anti-symmentric)
  • Ⅲ 若 (a, b) ∈ P,(b, c) ∈ P,则 (a, c) ∈ P;(传递性,transitive)

则称 P 是 A 上的一个偏序关系,通常记作 ≼。注意这里的 ≼ 不必是指一般意义上的"小于或等于"。

若 P 是 A 上的一个偏序关系,用 a ≼ b 来表示 (a, b) ∈ P。
整除关系便是一个定义在自然数上的一个偏序关系 |,3 | 6 的含义是 3 整除 6。大于或等于也是定义在自然数集上的一个偏序关系。

偏序关系

一个关系具有自反,反对称,传递的特性,就叫做偏序关系。一个集合 S 和一个偏序关系 < 并称为偏序集,写作(S,<)。例如大于等于符号就是一个偏序关系。

可比性

两个元素具有偏序关系,要么 a < b,要么 b < a,则称为 a 和 b 可比。否则称为不可比。例如(Z+,|)中,2不能整除5,2和5就是不可比的。

全序关系


http://www.kler.cn/a/135638.html

相关文章:

  • [ 网络安全介绍 5 ] 为什么要学习网络安全?
  • CentOS 服务
  • 假期增设:福祉与负担并存,寻求生活经济平衡之道
  • 深度学习——权重初始化、评估指标、梯度消失和梯度爆炸
  • wafw00f源码详细解析
  • 【小程序】封装网络请求request模块
  • 从傅里叶变换,到短时傅里叶变换,再到小波分析(CWT),看这一篇就够了(附MATLAB傻瓜式实现代码)
  • 多维时序 | MATLAB实现PSO-BiGRU-Attention粒子群优化双向门控循环单元融合注意力机制的多变量时间序列预测
  • 毕业设计ASP.NET 2368酒店信息管理系统【程序源码+文档+调试运行】
  • 腐蚀监测常用技术及作用
  • 解决word之间复制公式时,公式编辑器变成图片
  • 【算法】堆排序
  • (BMS)电池管理系统技术研究与仿真
  • Selenium安装WebDriver最新Chrome驱动(含116/117/118/119)
  • 为什么阿里推荐 LongAdder ,不推荐 AtomicLong ??
  • 蓝桥杯每日一题2023.11.20
  • WPF Visual, UIElement, FrameworkElement, Control这些类的区别
  • 【论文阅读】基于隐蔽带宽的汽车控制网络鲁棒认证(二)
  • 力扣刷题-二叉树-二叉树最小深度
  • 【STM32】RTC(实时时钟)
  • 13.真刀实枪做项目---博客系统(页面设计)
  • PHPmail 发送邮件错误 550 的原因是什么?
  • qt笔记之qml和C++的交互系列(一):初记
  • 8、创建第一个鸿蒙页面并实现页面跳转
  • nrm的安装以及使用
  • Django+Vue项目创建 跑通