ハイパーグラフ
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2025/05/13 05:16 UTC 版)
![]() |
この記事は英語版の対応するページを翻訳することにより充実させることができます。(2024年5月)
翻訳前に重要な指示を読むには右にある[表示]をクリックしてください。
|



ハイパーグラフ
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2020/12/05 03:40 UTC 版)
普通のグラフの辺は2つの頂点のみを持つことができる(それぞれの端に1つ)ため、グラフに対する接続行列の列は2つの非ゼロ成分のみを持つことができる。対照的に、ハイパーグラフは1つの辺に割り当てられた多数の頂点を持つことができる。ゆえに、非負整数の一般行列がハイパーグラフを記述する。
※この「ハイパーグラフ」の解説は、「接続行列」の解説の一部です。
「ハイパーグラフ」を含む「接続行列」の記事については、「接続行列」の概要を参照ください。
ハイパーグラフと同じ種類の言葉
- ハイパーグラフのページへのリンク