独立集合族 - 版の履歴

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

2008-11-13T03:59:45Z

Orsjwiki: "独立集合族" を保護しました。 [edit=sysop:move=sysop]

2007-07-20T03:21:46Z

"独立集合族" を保護しました。 [edit=sysop:move=sysop]

2007年7月17日 (火) 07:43に122.17.2.240による

2007-07-17T07:43:26Z

2007年7月12日 (木) 19:22に211.9.162.254による

2007-07-12T19:22:41Z

2007年7月12日 (木) 16:55に211.9.162.254による

2007-07-12T16:55:53Z

122.17.2.240: 新しいページ: '【どくりつしゅうごうぞく (independent set family)】有限集合 $N$ とその部分集合族 ${\cal I}$ が以下の (I0)--(I2) を満たすとき, ${\bf M}=(N,{...'

2007-07-12T14:12:59Z

新しいページ: '【どくりつしゅうごうぞく (independent set family)】有限集合 $N$ とその部分集合族 ${\cal I}$ が以下の (I0)--(I2) を満たすとき, ${\bf M}=(N,{...'

新規ページ

【どくりつしゅうごうぞく (independent set family)】

有限集合 $N$ とその部分集合族 ${\cal I}$ が以下の (I0)--(I2) を満たすとき, ${\bf M}=(N,{\cal I})$ をマトロイドと呼び, ${\cal I}$ を ${\bf M}$ の独立集合族と呼ぶ. \vspace{-0.6zw}
\begin{description}
\item[(I0)] $\emptyset\in{\cal I}$.
\vspace{-0.6zw}
\item[(I1)] $I\subseteq J\in{\cal I}\Rightarrow I\in{\cal I}$.
\vspace{-0.6zw}
\item[(I2)] $I,J\in{\cal I}$, $|I|<|J|\Rightarrow\exists j\in J\backslash I$:
$I\cup\{j\}\in{\cal I}$.
\end{description}

← 古い版		2008年11月13日 (木) 03:59時点における版
9行目:		9行目:
	<math>I\cup\{j\}\in{\mathcal I}\,</math>.</td></tr>		<math>I\cup\{j\}\in{\mathcal I}\,</math>.</td></tr>
	</table>		</table>
		+
		+	[[Category:グラフ･ネットワーク\|どくりつしゅうごうぞく]]

← 古い版		2007年7月17日 (火) 07:43時点における版
1行目:		1行目:
−	【どくりつしゅうごうぞく (independent set family)】	+	'''【どくりつしゅうごうぞく (independent set family)】'''

	有限集合 <math>N\,</math> とその部分集合族 <math>{\mathcal I}\,</math> が以下の (I0)-(I2) を満たすとき, <math>{\mathbf M}=(N,{\mathcal I})\,</math> をマトロイドと呼び, <math>{\mathcal I}\,</math> を <math>{\mathbf M}\,</math> の独立集合族と呼ぶ.<br><br>		有限集合 <math>N\,</math> とその部分集合族 <math>{\mathcal I}\,</math> が以下の (I0)-(I2) を満たすとき, <math>{\mathbf M}=(N,{\mathcal I})\,</math> をマトロイドと呼び, <math>{\mathcal I}\,</math> を <math>{\mathbf M}\,</math> の独立集合族と呼ぶ.<br><br>

@@ 1行目: / 1行目: @@
 【どくりつしゅうごうぞく (independent set family)】
-有限集合 <math>N\,</math> とその部分集合族 <math>{\mathcal I}\,</math> が以下の (I0)--(I2) を満たすとき, <math>{\mathbf M}=(N,{\mathcal I})\,</math> をマトロイドと呼び, <math>{\mathcal I}\,</math> を <math>{\mathbf M}\,</math> の独立集合族と呼ぶ. \vspace{-0.6zw}
+有限集合 <math>N\,</math> とその部分集合族 <math>{\mathcal I}\,</math> が以下の (I0)-(I2) を満たすとき, <math>{\mathbf M}=(N,{\mathcal I})\,</math> をマトロイドと呼び, <math>{\mathcal I}\,</math> を <math>{\mathbf M}\,</math> の独立集合族と呼ぶ.<br><br>
-\begin{description}
-\item[(I0)] <math>\emptyset\in{\mathcal I}\,</math>.
+<table>
-\vspace{-0.6zw}
+   <tr><td>(I0)</td> <td><math>\emptyset\in{\mathcal I}\,</math>.</td></tr>
-\item[(I1)] <math>I\subseteq J\in{\mathcal I}\Rightarrow I\in{\mathcal I}\,</math>.
+   <tr><td>(I1)</td> <td><math>I\subseteq J\in{\mathcal I}\Rightarrow I\in{\mathcal I}\,</math>.</td></tr>
-\vspace{-0.6zw}
+   <tr><td>(I2)</td> <td><math>I,J\in{\mathcal I}\,</math>, <math>|I|<|J|\Rightarrow\exists j\in J\backslash I\,</math>:
-\item[(I2)] <math>I,J\in{\mathcal I}\,</math>, <math>|I|<|J|\Rightarrow\exists j\in J\backslash I\,</math>:
+<math>I\cup\{j\}\in{\mathcal I}\,</math>.</td></tr>
-<math>I\cup\{j\}\in{\mathcal I}\,</math>.
+</table>

← 古い版	2007年7月20日 (金) 03:21時点における版
(相違点なし)