graph isomorphism

OR事典

同形性 (グラフの)

読み方：どうけいせい
【英】：graph isomorphism

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

「OR事典」の他の用語

グラフ･ネットワーク：

劣モジュラフロー問題  劣モジュラ最適化  劣モジュラ関数  同形性  基多面体  基族  基本分割

ウィキペディア

グラフ同型

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2024/07/28 08:38 UTC 版)

グラフ同型（グラフどうけい）とはグラフ理論における概念の一つである。

概要

$G=(V,E),G'=(V',E')$ $a\mapsto 1$

Weblio日本語例文用例辞書

「graph isomorphism」の例文・使い方・用例・文例

• “Photo”は“Photograph”の略だ