Вопросы к Поиску с Алисой
Эйлеров путь нельзя провести через любую произвольную точку в графе, если в нём больше двух вершин с нечётной степенью. ru.algorithmica.org
Это связано с тем, что любой эйлеров путь входит или покидает каждую вершину чётное число раз, кроме, возможно, двух своих концов. ru.algorithmica.org Вершины с нечётной степенью являются началом и концом эйлерова пути, поскольку из начальной вершины путь лишний раз выходит, а в конечную вершину лишний раз приходит. old-vt.chuvsu.ru