Вопросы к Поиску с Алисой
Возможно, имелась в виду теорема, согласно которой в графе с более чем двумя нечётными вершинами невозможен правильный обход, то есть обход, при котором каждое ребро проходится только один раз. maths4school.ru
Леонард Эйлер доказал, что для существования пути, проходящего через каждое ребро графа ровно один раз (эйлеровского пути), граф должен быть связан и иметь чётную степень всех вершин. ru.wikipedia.org