完全グラフ

定義

集合 $X$ について、$X$ 上の完全グラフとは、$X$ の任意の相異なる二点のあいだに辺をつないだグラフのことをいう。

また、自然数 $n$ について $n$ 点集合上の完全グラフを $K_n$ と表記する。

例

• $K_4$ は平面グラフである。
• $K_5$ は平面グラフでない。

information

情報源

• R. Diestel. "Graph Theory". Springer (2000).

関連項目

• グラフ