支配集合問題とはなんですか？

A. 支配集合問題とは、グラフ理論におけるNP困難な問題の一つです。具体的には、与えられたグラフの各頂点が他の頂点に対して支配しているかどうかを判定する問題です。この問題は、グラフの頂点数が巨大になるほど困難になります。

参考URL:https://ja.wikipedia.org/wiki/%E6%94%AF%E9%85%8D%E9%9B%86%E5%90%88%E5%95%8F%E9%A1%8C