最大链

1. 概述

在 序论 中, 当我们往 链 中加入新的 元素 时, 如果会破坏 的 全序关系, 即 中存在一些元素无法与 比较大小, 那么就称 为一个 最大链 (或 极大链). 换句话说, 即在保持全序关系下, 能拥有尽可能多元素的链.

此外, 值得留意的是, 最大链不一定 唯一, 即便在同一个 偏序集 中可能包含着 有限 或 无限 多的最大链.

2. 定义

定义 1 (最大链)

设 为 偏序集, 为 中的 链, 称 为 最大链, 若不存在其他的链 使得 是 的 子集 > ^d9d501.

3. 例子

4. 相关性质

5. 相关概念

• 链

6. 术语翻译

中文	英文
最大链 / 极大链	maximal chain

序论