optimization - を使用したグラフのエッジの最大数

Question

限られた数のノード、たとえばNノードのみを使用して、グラフからエッジの最大数を見つけるにはどうすればよいですか。選択したエッジはその両側を使用します。