Как получить минимальную стоимость отключения некоторых узлов друг от друга в графе

В заданном графе я хочу вычислить минимальную стоимость отсоединения некоторого узла друг от друга в график. Пример:
Допустим, в этом графе я хочу отсоединить node A, node Cи node Fдруг от друга, удалив некоторые ребра среди этих узлов. то есть при удалении edge A-Bи edge F-Eузлы A, Cи Fбудут отключены. Здесь стоимость означает длину ребра, которое удаляется. в этом примере общая минимальная стоимость отключения Node A, Node Cи Node Fдруг от друга составляет 2+1=3.
Кто-нибудь может подсказать. Я не могу классифицировать эту проблему, является ли это своего рода shortest path problemили minimum spanning tree problem?