「ポリマトロイド」の版間の差分
Albeit-Kun (トーク | 投稿記録) |
|||
| (2人の利用者による、間の2版が非表示) | |||
| 1行目: | 1行目: | ||
| − | 【ぽりまとろいど (polymatroid)】 | + | '''【ぽりまとろいど (polymatroid)】''' |
有限集合 <math>N\,</math> と以下の条件 (P0)--(P2) を満たす関数 <math>\rho:2^N\to{\mathbf R}\,</math> の組 <math>(N,\rho)\,</math> をポリマトロイドという. <br> | 有限集合 <math>N\,</math> と以下の条件 (P0)--(P2) を満たす関数 <math>\rho:2^N\to{\mathbf R}\,</math> の組 <math>(N,\rho)\,</math> をポリマトロイドという. <br> | ||
| 5行目: | 5行目: | ||
(P1) <math>X\subseteq Y \Rightarrow \rho(X)\leq\rho(Y)\,</math>. <br> | (P1) <math>X\subseteq Y \Rightarrow \rho(X)\leq\rho(Y)\,</math>. <br> | ||
(P2) <math>\forall X,Y\subseteq N\,</math>: <math>\rho(X)+\rho(Y)\geq\rho(X\cap Y)+\rho(X\cup Y)\,</math>. | (P2) <math>\forall X,Y\subseteq N\,</math>: <math>\rho(X)+\rho(Y)\geq\rho(X\cap Y)+\rho(X\cup Y)\,</math>. | ||
| + | |||
| + | [[Category:グラフ･ネットワーク|ぽりまとろいど]] | ||
| + | |||
| + | [[Category:計算幾何|ぽりまとろいど]] | ||
2008年11月13日 (木) 21:56時点における最新版
【ぽりまとろいど (polymatroid)】
有限集合 構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle N\,}
と以下の条件 (P0)--(P2) を満たす関数 構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle \rho:2^N\to{\mathbf R}\,}
の組 構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle (N,\rho)\,}
をポリマトロイドという.
(P0) .
(P1) 構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle X\subseteq Y \Rightarrow \rho(X)\leq\rho(Y)\,}
.
(P2) 構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle \forall X,Y\subseteq N\,}
: 構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle \rho(X)+\rho(Y)\geq\rho(X\cap Y)+\rho(X\cup Y)\,}
.
