完全グラフとクリーク
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/01/02 08:06 UTC 版)
任意の 2 頂点間に枝があるグラフのことを完全グラフ（完備グラフ）という。 n {\displaystyle n} 頂点の完全グラフは、 K n {\displaystyle K_{n}} で表す。 K 3 {\displaystyle K_{3}} は三角形と呼ばれる。また、完全グラフになる誘導部分グラフのことをクリークという。大きさ（サイズ） n {\displaystyle n} のクリークを含むグラフは「n-クリークである」という。辺をもつグラフは必ず2頂点の完全グラフを含むので 2-クリークである。また n-クリークであって、直径が n 未満となるグラフを n-クランという。
※この「完全グラフとクリーク」の解説は、「グラフ理論」の解説の一部です。
「完全グラフとクリーク」を含む「グラフ理論」の記事については、「グラフ理論」の概要を参照ください。
ウィキペディア小見出し辞書の「完全グラフとクリーク」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。
お問い合わせ。
- 完全グラフとクリークのページへのリンク
