偏序 的一個理想
是
元素的子集,它滿足以下性質:如果
且
,則
。對於
個不相交的鏈,其中第
個鏈包含
個元素,則有
個理想。一個
元素 籬笆偏序集 的理想數量是 斐波那契數
。
偏序理想
使用 探索
參考文獻
Ruskey, F. "關於偏序集理想的資訊。" http://www.theory.csc.uvic.ca/~cos/inf/pose/Ideals.html。Steiner, G. "生成偏序理想的演算法。" Operat. Res. Let. 5, 317-320, 1986。在 中被引用
偏序理想引用為
Weisstein, Eric W. "偏序理想。" 來自 Web 資源。 https://mathworld.tw/PartialOrderIdeal.html