半序关系

简介

播报

编辑

半序关系亦称序关系、弱偏序关系、偏序关系 (partially ordered relation)，是一种重要的二元关系。

半序关系指集合 A 有自反性、反对称性和传递性的二元关系 R ， A 称为偏序集。半序关系常用记号 ≤ 表示（仍读作小于或等于）。a≤b 意即 aRb 。偏序关系可用符号表示为：R 是 A 的偏序关系等价于

特点

播报

编辑

偏序关系

有下列特点：

1、对角集

2、≤ 对矩阵

的主对角线上的元素全是 1；当

时，

，当

时，

3、≤ 的箭头图上每一点有一箭头从自己出发尔指向自己。如有箭头从 a 指向 b，从 b 指向 c，就有箭头从 a 指向 c。任何两点间无双箭头。

性质

播报

编辑

偏序关系的逆关系 ≥ 一定是偏序关系，偏序关系一定是拟序关系。

1880年，皮尔斯 (Peirce,C.S.)首先系统地讨论了偏序关系。而关于偏序的术语是由豪斯多夫 (Hausdorff,F.)于 1914 年引进的。 [1]

网址：半序关系 http://c.mxgxt.com/news/view/657420

相关内容

我的前半生靳东马伊琍幸福拍小程序
弘序和刘能啥关系
心理科普：家庭关系失衡，源于“序位错乱”
严序苏软确定关系后
IR小程序是什么？投资者关系微信小程序介绍
家庭关系的顺序对了，生活就顺了
数据库和程序员的关系是怎样的呢
数据库和程序员的关系是什么样的呢？
《歌手》人际关系大曝光 半决赛抽签考验人缘
亲子关系断绝的法律程序

随便看看