グラフ理論における極大および最大クリークの探索アルゴリズム
グラフ理論において、クリーク（clique）とは、頂点集合のうち、任意の2頂点間に辺が存在する部分グラフを指します。言い換えると、その集合内のすべての頂点が互いに隣接している完全なサブグラフです。
基本概念の整理
クリーク：頂点集合 \(C \subseteq V\) で、\(\forall u,v \in C,\ (u,v) \in E\) を満たすもの。
極大クリーク（maximal clique）：自身を真部 ...
6月27日 16:33 投稿