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

использовать этот подход, если только у вас нет какой-либо важной причины для этого.