グラフ同型と正則グラフ
ショートカット: 違い、類似点、ジャカード類似性係数、参考文献。
グラフ同型と正則グラフの違い
グラフ同型 vs. 正則グラフ
ラフ同型(ぐらふどうけい)とはグラフ理論における概念の一つである。. 正則グラフ(せいそくグラフ、regular graph)は、グラフ理論において、各頂点の隣接する頂点数が全て同じであるようなグラフである。すなわち、全ての頂点の次数が等しい。頂点の次数が k の正則グラフを 「k-正則グラフ」または「次数 k の正則グラフ」と呼ぶ。 次数2までの正則グラフの分類は容易である。0-正則グラフは連結されていない頂点で構成され、1-正則グラフは連結されていない辺で構成され、2-正則グラフは連結されていない閉路で構成される。 3-正則グラフは立方体グラフとも呼ばれる。 正則グラフのうち、隣接する2つの頂点に共通する隣接点が常に同じ l 個で、隣接しない2つの頂点に共通する隣接点が常に同じ n 個となっているものを強正則グラフという。正則だが強正則でない最小のグラフは、6頂点の閉路グラフかつ循環グラフである。 完全グラフ K_m は任意の m について強正則である。 クリスピン・ナッシュ=ウィリアムズの定理によれば、2k+1 個の頂点から成る k-正則グラフには必ずハミルトン路がある。 ファイル:0-regulární graf na 6 vrcholech.png|0-正則グラフ File:1-regulární graf na 6 vrcholech.svg|1-正則グラフ File:2-regulární graf na 6 vrcholech.svg|2-正則グラフ File:3-regular graph2.svg|3-正則グラフ.
グラフ同型と正則グラフ間の類似点
グラフ同型と正則グラフは(ユニオンペディアに)共通の1のものを持っています: グラフ理論。
上記のリストは以下の質問に答えます
- 何グラフ同型と正則グラフことは共通しています
- 何がグラフ同型と正則グラフ間の類似点があります
グラフ同型と正則グラフの間の比較
正則グラフが14を有しているグラフ同型は、11の関係を有しています。 彼らは一般的な1で持っているように、ジャカード指数は4.00%です = 1 / (11 + 14)。
参考文献
この記事では、グラフ同型と正則グラフとの関係を示しています。情報が抽出された各記事にアクセスするには、次のURLをご覧ください: