同形性 (グラフの)
読み方：どうけいせい
【英】：graph isomorphism
【英】：graph isomorphism
2つのグラフ
と
に対して, グラフ
の点と枝の接続関係は保ったまま
の各点の名前(ラベル)を変えて
とし, 同時に
の各枝の名前(ラベル)を変えて
としてグラフからグラフ
を得ることが可能であるとき, これらの2つのグラフは同形であるという.
「OR事典」の他の用語
| グラフ･ネットワーク： | 劣モジュラフロー問題 劣モジュラ最適化 劣モジュラ関数 同形性 基多面体 基族 基本分割 |
このページでは「OR事典」から同形性を検索した結果を表示しています。
Weblioに収録されているすべての辞書から同形性を検索する場合は、下記のリンクをクリックしてください。
全ての辞書から同形性
を検索
Weblioに収録されているすべての辞書から同形性を検索する場合は、下記のリンクをクリックしてください。
全ての辞書から同形性
を検索
- 同形性のページへのリンク
