Ответ:

Решение:

Построим граф, который будет иметь такое же количество вершин и рёбер, а также такое же их взаимное расположение.

1 2 4 6 5

Ответ: Построен граф, одинаковый с исходным.