Почему графы, построенные по карте Кенигсберга, не являются эйлеровыми?

Графы, построенные по карте Кенигсберга, не являются эйлеровыми, потому что в них все вершины нечётные. www.techinsider.ru

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