主題
Search

支配


在歐幾里得 n 維空間中的點集上的關係n 個座標方向排序的交集。點 p 支配點 q,當且僅當 p 的每個座標都至少與 q 的相應座標一樣大。

如果對於所有 k,劃分 p_a 的前 k 個最大部分的和 >= 劃分 p_b 的前 k 個最大部分的和,則劃分 p_a 支配劃分 p_b。例如,對於 n=7{7} 支配所有其他劃分,而 {1,1,1,1,1,1,1} 被所有其他劃分支配。相反,{3,1,1,1,1,}{2,2,2,1} 互不支配(Skiena 1990,第 52 頁)。

R^n 中的支配序恰好是維度至多為 n偏序集


另請參閱

連通支配數, d-色數, d-色劃分, 支配集, 支配數, 偏序集, 實現子

使用 探索

參考文獻

Skiena, S. 離散數學的實現:組合數學和圖論與 Mathematica。 Reading, MA: Addison-Wesley, 1990.Stanton, D. and White, D. 構造組合學。 New York: Springer-Verlag, 1986.

在 中被引用

支配

請引用為

Weisstein, Eric W. "支配。" 來自 Web 資源。 https://mathworld.tw/Dominance.html

主題分類