Weefish.com 樂天小魚

偏序关系是什麼

 

維基

在数学中,特别是序理论中,偏序集合(简写为 poset)是配备了偏序关系的集合。这个关系形式化了排序、顺序或排列这个集合的元素的直觉概念。这种排序不必然需要是全部的,就是说不需要但也可以保证在这个集合内的所有对象的相互可比较性。(在数学用法中,全序是一种偏序)。偏序集合定义了偏序集合拓扑。

形式定义
下面是一些主要的例子:

自然数的集合配备了它的自然次序(小于等于关系)。这个偏序是全序。
整数的集合配备了它的自然次序。这个偏序是全序。
自然数的集合的有限子集 {1, 2, ..., n}。这个偏序是全序。
自然数的集合配备了整除关系。
给定集合的子集的集合(它的幂集)按包含排序。
向量空间的子空间的集合按包含来排序。
例子
在某些上下文中,上面定义的偏序叫做非严格(或自反)偏序。在这些上下文中,严格(或反自反)偏序是反自反的、非对称的和传递的二元关系。
就是,对于所有集合 P 中的 a, b 和 c,严格偏序 < 有着:
如果 R 是非严格偏序,则 S = R − {(a, a) | a ∈ P} 是对应的严格偏序。类似的,所有严格偏序 S 都有一个对应的非严格偏序 S ∪ {(a, a) | a ∈ P}。注意这个对应不同于在(非严格)弱序和严格弱序直接的对应(逆关系的补集)。只有对于全序这些对应才是相同的。
严格偏序是有用的,因为它们更直接对应有向无环图(dag): 所有严格偏序是 dag,而 dag 的传递闭包是严格偏序也是 dag 自身。

¬(a < a) (反自反性);
如果 a < b 则 ¬(b < a) (非对称性);
如果 a < b 且 b < c 则 a < c (传递性)。
严格和非严格偏序
全序 T 是偏序 P 的线性扩展,只要 x ≤ y 在 P 中成立则 x ≤ y 在 T 中也成立。在计算机科学中,找到偏序的线性扩展的算法叫做拓扑排序。

线性扩展

J. V. Deshpande, On Continuity of a Partial Order, Proceedings of the American Mathematical Society, Vol. 19, No. 2, 1968, pp. 383-386
引用

二元关系
全序关系
预序关系
視頻
        
相關書籍
Jin dai luo ji ji ke xue fang fa xue ji ben ming ci ci dian - Page 203
by Zhongying Cheng, Zhenghong Lin - Logic - 1983 - 284 pages
社会学辞典
论孟虚字集释
She qu fa zhan ji kan - Page 19
1985
相關網頁
凌風閣文章資源--- 等價關係和偏序關係
http://sjweb.hhit.edu.cn/article/show.aspx?id=944&cid=71
和偏序關係相關的知識
http://topic.csdn.net/u/20080604/15/53e9d512-35dc-4ded-baea-23e9c7c317...
偏序_百度百科
http://baike.baidu.com/view/843128.htm



notebook computer
notebook computer
education
education
網頁設計
網頁設計
web page design
web page design
什麼是

电子商务天书


人地講緊乜
     
 
测试用例组反映多个测试用例/测试用例组之间的偏序关系,也标识了具有某种共性的测试用例的集合。 测试实施时可以根据具体需要/环境,选择性地执行多个测试用例/测试用例组。 4.5 软件测试用例的复用. 测试用例的层次性还表现在:低层被测对象的测试用例...

⑼等价关系与偏序关系。 ⑽函数及其性质。 ⑾反函数与复合函数。 ⒊代数系统: ⑴代数运算及其性质。 ⑵同态与同构。 ⑶半群与群。 ⑷子群与陪集。 ⑸正规子群与商群。 ⑹循环群与置换群。 ⑺环与域。 ⑻格与布尔代数。 ⒋图论: ⑴无向图与有向图。...

综上所述,自私和无私,其实不是一种界定,而是一种偏序关系,偏序的前提是有这么个赋范空间。爱猫的善人谴责虐猫而杀鱼喂猫,因为哺乳动物离自己更近;中国球迷支持国足,因为被踢得满地找牙那拨人离自己更近。。。 所以核心问题是谁更近。...

(9)等价关系与偏序关系。 (10)函数及其性质。 (11)反函数与复合函数。 3、代数系统: (1)代数运算及其性质。 (2)同态与同构。 (3)半群与群。 (4)子集与陪集。 (5)正规子群与商群。 (6)循环群与置换群。 (7)环与域。...

...偏序关系http://PKC.grids.cn/movie/h00f/k231/l0450/ZCZYZ002/PKA141/PKA153/PKA180/PKA477/PKA708/14.rmvb视频15 洪帆偏序关系次序图,全序,同序http://PKC.grids.cn/movie/h00d/i23c/h0420/ZCZYZ002/PKA141/PKA153/PKA180/PKA477/PKA708/15.rmvb...
 
 
 
Partner sites: Friendearth.com Habibi.hk

Habibi.hk 版權 2008推薦: Wholesale Products 海外推广