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

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

Степень вершины — это количество рёбер, инцидентных этой вершине (то есть количество мостов, ведущих к этой части города). www.euroki.org В случае Кёнигсбергских мостов три области имеют степень 3, а одна область — степень 5. www.euroki.org

Эйлер доказал, что если в графе больше двух вершин с нечётной степенью, то эйлеров путь невозможен, так как в таком случае невозможно войти и выйти из всех этих вершин ровно один раз. www.tune-it.ru