最大独立集合問題とはなんですか？

A. 最大独立集合問題は、グラフ理論における問題で、与えられたグラフ G(V,E) に対して、頂点集合 V'⊆V のうち V' 内の頂点間に枝が存在しないようなもの（独立集合）で大きさが最大のものを求める問題です。

参考URL:https://ja.wikipedia.org/wiki/%E6%9C%80%E5%A4%A7%E7%8B%AC%E7%AB%8B%E9%9B%86%E5%90%88%E5%95%8F%E9%A1%8C