clique

Bron-Kerbosch algorithm ブロン-カーボッシュ・アルゴリズムは、無向グラフのすべての最大クリークを見つけるための列挙アルゴリズムである。すなわち、列挙された部分集合の1つに含まれる頂点の各対が辺で接続さ...