正則グラフ
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2021/01/24 09:57 UTC 版)
正則グラフ（せいそくグラフ、英: regular graph）は、グラフ理論において、各頂点の隣接する頂点数が全て同じであるようなグラフである。すなわち、全ての頂点の次数が等しい。頂点の次数が k の正則グラフを 「k-正則グラフ」または「次数 k の正則グラフ」と呼ぶ。
| ||||||||||
- ^ a b Cvetković, D. M.; Doob, M.; and Sachs, H. Spectra of Graphs: Theory and Applications, 3rd rev. enl. ed. New York: Wiley, 1998.
- ^ Regular Graphs M. Meringer, J. Graph Theory, 1999, 30, 137.
[続きの解説]
「正則グラフ」の続きの解説一覧
- 1 正則グラフとは
- 2 正則グラフの概要
- 3 関連項目
正則グラフと同じ種類の言葉
このページでは「ウィキペディア」から正則グラフを検索した結果を表示しています。
Weblioに収録されているすべての辞書から正則グラフを検索する場合は、下記のリンクをクリックしてください。
全ての辞書から正則グラフを検索
Weblioに収録されているすべての辞書から正則グラフを検索する場合は、下記のリンクをクリックしてください。
全ての辞書から正則グラフを検索 - 正則グラフのページへのリンク
