「同形性 (グラフの)」の版間の差分
(新しいページ: '【どうけいせい (graph isomorphism)】 2つのグラフ$G_1=(V_1,A_1)$と$G_2=(V_2,A_2)$に対して, グラフ$G_1$の点と枝の接続関係は保ったまま$V_1$の...') |
|||
| 1行目: | 1行目: | ||
【どうけいせい (graph isomorphism)】 | 【どうけいせい (graph isomorphism)】 | ||
| − | 2つのグラフ | + | 2つのグラフ<math>G_1=(V_1,A_1)\,</math>と<math>G_2=(V_2,A_2)\,</math>に対して, グラフ<math>G_1\,</math>の点と枝の接続関係は保ったまま<math>V_1\,</math>の各点の名前(ラベル)を変えて<math>V_2\,</math>とし, 同時に<math>A_1\,</math>の各枝の名前(ラベル)を変えて<math>A_2\,</math>としてグラフ<math>G_1\,</math>からグラフ<math>G_2\,</math>を得ることが可能であるとき, これらの2つのグラフは同形であるという. |
2007年7月13日 (金) 01:08時点における版
【どうけいせい (graph isomorphism)】
2つのグラフと構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle G_2=(V_2,A_2)\,} に対して, グラフ構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle G_1\,} の点と枝の接続関係は保ったままの各点の名前(ラベル)を変えて構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle V_2\,} とし, 同時にの各枝の名前(ラベル)を変えて構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle A_2\,} としてグラフ構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle G_1\,} からグラフ構文解析に失敗 (MathML、ただし動作しない場合はSVGかPNGで代替（最新ブラウザーや補助ツールに推奨）: サーバー「https://en.wikipedia.org/api/rest_v1/」から無効な応答 ("Math extension cannot connect to Restbase."):): {\displaystyle G_2\,} を得ることが可能であるとき, これらの2つのグラフは同形であるという.
