「ポリマトロイド」の版間の差分

提供: ORWiki
ナビゲーションに移動 検索に移動
(新しいページ: '【ぽりまとろいど (polymatroid)】 有限集合 $N$ と以下の条件 (P0)--(P2) を満たす関数 $\rho:2^N\to{\bf R}$ の組 $(N,\rho)$ をポリマトロイドと...')
 
 
(3人の利用者による、間の3版が非表示)
1行目: 1行目:
−
【ぽりまとろいど (polymatroid)】
+
'''【ぽりまとろいど (polymatroid)】'''
  
−
有限集合 $N$ と以下の条件 (P0)--(P2) を満たす関数 $\rho:2^N\to{\bf R}$ の組 $(N,\rho)$ をポリマトロイドという.  
+
有限集合 <math>N\,</math> と以下の条件 (P0)--(P2) を満たす関数 <math>\rho:2^N\to{\mathbf R}\,</math> の組 <math>(N,\rho)\,</math> をポリマトロイドという. <br>
−
\vspace{-0.6zw}\begin{description}\item[(P0)] $\rho(\emptyset)=0$.  
+
(P0)　<math>\rho(\emptyset)=0\,</math>. <br>
−
\vspace{-0.6zw}\item[(P1)] $X\subseteq Y \Rightarrow \rho(X)\leq\rho(Y)$.
+
(P1)　<math>X\subseteq Y \Rightarrow \rho(X)\leq\rho(Y)\,</math>. <br>
−
\vspace{-0.6zw}\item[(P2)] $\forall X,Y\subseteq N$: $\rho(X)+\rho(Y)\geq\rho(X\cap Y)+\rho(X\cup Y)$.  
+
(P2)　<math>\forall X,Y\subseteq N\,</math>: <math>\rho(X)+\rho(Y)\geq\rho(X\cap Y)+\rho(X\cup Y)\,</math>.
−
\end{description}
+
 
 +
[[Category:グラフ･ネットワーク|ぽりまとろいど]]
 +
 
 +
[[Category:計算幾何|ぽりまとろいど]]

2008年11月13日 (木) 21:56時点における最新版

【ぽりまとろいど (polymatroid)】

有限集合 と以下の条件 (P0)--(P2) を満たす関数 の組 をポリマトロイドという.
(P0)　.
(P1)　.
(P2)　: .

「https://orsj-ml.org/orwiki/wiki/index.php?title=ポリマトロイド&oldid=11018」から取得