Запишите какой-нибудь эйлеров путь для этого графа.