辺のないグラフ
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2012/02/04 02:02 UTC 版)
任意の自然数 n について、辺のないグラフ（edgeless graph または empty graph） は、頂点が n 個で辺が0個のグラフである。位数0のグラフをグラフとして許容しない文脈では、辺のないグラフ (edgelessgraph) を空グラフ (null graph) と称する。 この定義はある種のグラフ操作（例えば、分解）には確かな基盤を与えるが、グラフを頂点と辺の集合 (V, E) と考えたとき、この定義はグラフの空要素の一意性に問題が生じる。 n-頂点で辺のないグラフは完全グラフ Kn の補グラフであり、一般に と表記する。
※この「辺のないグラフ」の解説は、「空グラフ」の解説の一部です。
「辺のないグラフ」を含む「空グラフ」の記事については、「空グラフ」の概要を参照ください。
ウィキペディア小見出し辞書の「辺のないグラフ」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。 お問い合わせ。
- 辺のないグラフのページへのリンク
