偏序集的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 阅读(2298) 评论(0) 推荐(1) 编辑
