「ポリマトロイド」の版間の差分
ナビゲーションに移動
検索に移動
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> |
2007年7月17日 (火) 12:16時点における版
【ぽりまとろいど (polymatroid)】
有限集合 と以下の条件 (P0)--(P2) を満たす関数 の組 をポリマトロイドという.
(P0) .
(P1) .
(P2) : .