「デルタマトロイド」の版間の差分
Albeit-Kun (トーク | 投稿記録) |
|||
| (2人の利用者による、間の2版が非表示) | |||
| 1行目: | 1行目: | ||
| − | 【でるたまとろいど (delta-matroid)】 | + | '''【でるたまとろいど (delta-matroid)】''' |
有限集合 <math>N\,</math> において, 部分集合の対称差を取る二項演算を<math>\triangle\,</math> で表す. 部分集合族 <math>{\mathcal F}\,</math> が, 以下の (D0)--(D1) を満たすとき, <math>(N,{\mathcal F})\,</math> をデルタマトロイドという. <br><br> | 有限集合 <math>N\,</math> において, 部分集合の対称差を取る二項演算を<math>\triangle\,</math> で表す. 部分集合族 <math>{\mathcal F}\,</math> が, 以下の (D0)--(D1) を満たすとき, <math>(N,{\mathcal F})\,</math> をデルタマトロイドという. <br><br> | ||
| 10行目: | 10行目: | ||
デルタマトロイドの実行可能集合族 <math>{\mathcal F}\,</math> 上では, 貪欲アルゴリズムによって線形目的関数の最適化が可能である. | デルタマトロイドの実行可能集合族 <math>{\mathcal F}\,</math> 上では, 貪欲アルゴリズムによって線形目的関数の最適化が可能である. | ||
| + | |||
| + | [[Category:グラフ･ネットワーク|でるたまとろいど]] | ||
2008年11月13日 (木) 12:40時点における最新版
【でるたまとろいど (delta-matroid)】
有限集合 構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle N\,}
において, 部分集合の対称差を取る二項演算を構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle \triangle\,}
で表す. 部分集合族 が, 以下の (D0)--(D1) を満たすとき, 構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle (N,{\mathcal F})\,}
をデルタマトロイドという.
| (D0) | 構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle {\mathcal F}\neq\emptyset\,} . |
| (D1) | 構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle F,B\in{\mathcal F}\,} ,構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle i\in F\triangle B\Rightarrow\exists j\in F\triangle B\,} : 構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle F\triangle\{i,j\}\in{\mathcal F}\,} . |
デルタマトロイドの実行可能集合族 構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle {\mathcal F}\,} 上では, 貪欲アルゴリズムによって線形目的関数の最適化が可能である.