偏序集 
的线性扩展是元素 排列 
, 
, ... of 
使得 
意味着 
. 例如，偏序集 
的线性扩展是 1234、1324、1342、3124、3142 和 3412，所有这些都有 1 在 2 之前，3 在 4 之前。
线性扩展
使用 探索
参考文献
Brightwell, G. 和 Winkler, P. "线性扩展计数。" Order 8, 225-242, 1991.Brualdi, R. A. 组合数学导论，第 4 版。 纽约: Elsevier, 1997.Bubley, R. 和 Dyer, M. "更快地随机生成线性扩展。" In Proc. Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, San Francisco, Calif., pp. 350-354, 1998.Preusse, G. 和 Ruskey, F. "快速生成线性扩展。" SIAM J. Comput. 23, 373-386, 1994.Varol, Y. 和 Rotem, D. "生成所有拓扑排序排列的算法。" Comput. J. 24, 83-84, 1981.在 中被引用
线性扩展引用为
Weisstein, Eric W. "线性扩展。" 来自 网络资源。 https://mathworld.net.cn/LinearExtension.html