Можно ли нарисовать граф, не отрывая руки от бумаги и не проходя по одному ребру дважды?
По дате
По рейтингу
Возьми карандаш и проверь. Или гугли.
Другими словами, существует ли в этом графе эйлеров путь. Да, существует, поскольку выполняются требования из 3го ответа
Ответ 3
Ответ: третий сверху, можно.
Это уникурсальный граф.
Больше по теме
