1) Перестановки 2) Разрывающее множество вершин и рёбер
13

 

Рисунок 2 – Итог работы программы.