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

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

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