偏序集的Dilworth定理
摘要:
偏序集的Dilworth定理(转载)2008/04/21 18:48先介绍一下偏序关系:偏序是在集合X上的二元关系≤(这只是个抽象符号,不是“小于或等于”),它满足自反性、反对称性和传递性。即,对于X中的任意元素a,b和c,有:自反性:a≤a;反对称性:如果a≤b且b≤a,则有a=b;传递性:如果a≤b且bX... 阅读全文
posted @ 2009-03-05 16:40 woodfish 阅读(2309) 评论(0) 推荐(1) 编辑