クリーク (グラフ理論)
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2024/05/24 19:04 UTC 版)
グラフ理論において、無向グラフ のクリーク（英: clique）とは、頂点の部分集合 のうち、 に属するあらゆる2つの頂点を繋ぐ辺が存在するものをいう。これはすなわち、 から誘導される部分グラフが完全だということである。なお、頂点の集合ではなく、そのような部分グラフをクリークと呼ぶこともある。（また包含関係に関して極大な完全部分グラフのみをクリークと呼ぶこともあるので注意がいる[1]。）クリークに属する頂点数をそのクリークの大きさと言う。
- ^ Gross, J. L.; Yellen, J.; Zhang, P. (2014). Handbook of Graph Theory (2nd ed.). CRC Press. p. xiv. ISBN 978-1-4398-8019-7
- ^ Godsil, Chris; Gordon Royle (2004) [1949]. Algebraic graph theory. New York: Springer. ISBN 0-387-95220-9, p.3
- ^ Doreian, Patrick (1970). Mathematics and the study of social relations. London: Weidenfeld and Nicolson. ISBN 978-0-297-00258-1
[続きの解説]
「クリーク (グラフ理論)」の続きの解説一覧
- 1 クリーク (グラフ理論)とは
- 2 クリーク (グラフ理論)の概要
- 3 n {\displaystyle n} -クリーク
「クリーク (グラフ理論)」の例文・使い方・用例・文例
- クリーク (グラフ理論)のページへのリンク
