当前位置: 首页 > 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/news/135638.html

相关文章:

  • 从傅里叶变换,到短时傅里叶变换,再到小波分析(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项目创建 跑通
  • 小迪安全笔记——Web架构篇语言中间件数据库系统源码获取
  • 【十字链表,邻接多重表(无向图的另一种链式存储结构),图的遍历】
  • 代码随想录算法训练营第13天|● 239. 滑动窗口最大值 ● 347.前 K 个高频元素 ● 总结
  • 三种爱心代码html(文本文档即可实现)
  • 又欲又撩人,基于新版Bert-vits2V2.0.2音色模型雷电将军八重神子一键推理整合包分享
  • 企业级SSD还是一个巨大的蓝海~
  • NAS层协议栈学习笔记
  • Redis非关系型数据库
  • Elasticsearch同义词最佳实践
  • 软件测试入门很容易,但想要深造就还是要费功夫