离散数r学课件5.1 关系1.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * Deren Chen, Zhejiang Univ. * [定理2]：每个Ａ的分划 ｐr（Ａ）＝｛Ａ1，Ａ2，…，Ａn｝，都可以找到一个半序关系Ｒ，使Ａ1，Ａ2，…，Ａn都是（Ａ，Ｒ）的反链，而（Ａ，Ｒ）的最长链由Ａ1，Ａ2，…，Ａn中各取一个元素组成。 例： * Deren Chen, Zhejiang Univ. * 如上例： 取Ｒ1＝｛（１，２），（１，３），（１，５），（１，７），（２，６），（２，４），（３，６），（３，９），（４，８），（１，１），（２，２），（３，３），（４，４），（５，５），（６，６），（７，７），（８，８），（９，９）｝ * Deren Chen, Zhejiang Univ. * 但若取: Ｒ1＝｛（１，２），（１，３），（１，５）， （１，７），（２，４），（２，６）， （２，９），（６，８），（５，９）， （１，１），（２，２），（３，３）， （４，４），（５，５），（６，６），