正則グラフとは? わかりやすく解説

Weblio 辞書 > 同じ種類の言葉 > 人文 > 幾何学 > グラフ > 正則グラフの意味・解説 

正則グラフ

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2025/08/02 13:26 UTC 版)

正則グラフ(せいそくグラフ、: regular graph)は、グラフ理論において、各頂点の隣接する頂点数が全て同じであるようなグラフである。すなわち、全ての頂点の次数が等しい。頂点の次数が k の正則グラフを 「k-正則グラフ」または「次数 k の正則グラフ」と呼ぶ。

次数2までの正則グラフの分類は容易である。0-正則グラフは連結されていない頂点で構成され、1-正則グラフは連結されていない辺で構成され、2-正則グラフは連結されていない閉路で構成される。

3-正則グラフは立方体グラフとも呼ばれる。

正則グラフのうち、隣接する2つの頂点に共通する隣接点が常に同じ l 個で、隣接しない2つの頂点に共通する隣接点が常に同じ n 個となっているものを強正則グラフという。正則だが強正則でない最小のグラフは、6頂点の閉路グラフかつ循環グラフである。

完全グラフ

0-正則グラフ
  • 1-正則グラフ
  • 2-正則グラフ
  • 3-正則グラフ
  • 代数的属性

    あるグラフの隣接行列A とする。そのグラフが k-正則であることは、ベクトル カテゴリ / コモンズ





    正則グラフと同じ種類の言葉

    このページでは「ウィキペディア」から正則グラフを検索した結果を表示しています。
    Weblioに収録されているすべての辞書から正則グラフを検索する場合は、下記のリンクをクリックしてください。
     全ての辞書から正則グラフ を検索

    英和和英テキスト翻訳>> Weblio翻訳
    英語⇒日本語日本語⇒英語
      

    辞書ショートカット

    すべての辞書の索引

    「正則グラフ」の関連用語

    正則グラフのお隣キーワード
    検索ランキング

       

    英語⇒日本語
    日本語⇒英語
       



    正則グラフのページの著作権
    Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

       
    ウィキペディアウィキペディア
    All text is available under the terms of the GNU Free Documentation License.
    この記事は、ウィキペディアの正則グラフ (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。 Weblio辞書に掲載されているウィキペディアの記事も、全てGNU Free Documentation Licenseの元に提供されております。

    ©2025 GRAS Group, Inc.RSS