「同形性 (グラフの)」の版間の差分

提供: ORWiki
ナビゲーションに移動 検索に移動
("同形性 (グラフの)" を保護しました。 [edit=sysop:move=sysop])
(相違点なし)

2007年7月20日 (金) 12:21時点における版

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

2つのグラフに対して, グラフの点と枝の接続関係は保ったままの各点の名前(ラベル)を変えてとし, 同時にの各枝の名前(ラベル)を変えてとしてグラフからグラフを得ることが可能であるとき, これらの2つのグラフは同形であるという.