ポリマトロイド - 版の履歴

2008年11月13日 (木) 12:56にAlbeit-Kunによる

2008-11-13T12:56:03Z

Orsjwiki: "ポリマトロイド" を保護しました。 [edit=sysop:move=sysop]

2007-07-20T02:09:26Z

"ポリマトロイド" を保護しました。 [edit=sysop:move=sysop]

2007年7月17日 (火) 03:16に122.17.2.240による

2007-07-17T03:16:53Z

2007年7月14日 (土) 06:39に222.225.128.87による

2007-07-14T06:39:41Z

122.17.2.240: 新しいページ: '【ぽりまとろいど (polymatroid)】有限集合 $N$ と以下の条件 (P0)--(P2) を満たす関数 $\rho:2^N\to{\bf R}$ の組 $(N,\rho)$ をポリマトロイドと...'

2007-07-13T02:50:18Z

新しいページ: '【ぽりまとろいど (polymatroid)】有限集合 $N$ と以下の条件 (P0)--(P2) を満たす関数 $\rho:2^N\to{\bf R}$ の組 $(N,\rho)$ をポリマトロイドと...'

新規ページ

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

有限集合 $N$ と以下の条件 (P0)--(P2) を満たす関数 $\rho:2^N\to{\bf R}$ の組 $(N,\rho)$ をポリマトロイドという.
\vspace{-0.6zw}\begin{description}\item[(P0)] $\rho(\emptyset)=0$.
\vspace{-0.6zw}\item[(P1)] $X\subseteq Y \Rightarrow \rho(X)\leq\rho(Y)$.
\vspace{-0.6zw}\item[(P2)] $\forall X,Y\subseteq N$: $\rho(X)+\rho(Y)\geq\rho(X\cap Y)+\rho(X\cup Y)$.
\end{description}

← 古い版		2008年11月13日 (木) 12:56時点における版
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:計算幾何\|ぽりまとろいど]]

← 古い版		2007年7月17日 (火) 03:16時点における版
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月20日 (金) 02:09時点における版
(相違点なし)