同形性 (グラフの)
【英】:graph isomorphism
2つのグラフと
に対して, グラフ
の点と枝の接続関係は保ったまま
の各点の名前(ラベル)を変えて
とし, 同時に
の各枝の名前(ラベル)を変えて
としてグラフ
からグラフ
を得ることが可能であるとき, これらの2つのグラフは同形であるという.
グラフ・ネットワーク: | 劣モジュラフロー問題 劣モジュラ最適化 劣モジュラ関数 同形性 基多面体 基族 基本分割 |
グラフ同型
「graph isomorphism」の例文・使い方・用例・文例
- “Photo”は“Photograph”の略だ
- graph isomorphismのページへのリンク