同形性 (グラフの)のソースを表示

【どうけいせい (graph isomorphism)】

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つのグラフは同形であるという.