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

A. 辺支配集合問題は、グラフ理論における問題で、与えられたグラフに対して、辺集合内の任意の辺について、それがグラフの任意の辺と端点を共有する辺支配集合を特定し、その中で最小のものを求める問題です。

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