Play IT

Мосты КёнигсBERG

Интерактивное демо «Мосты КёнигсBERG» — раздел Энциклопедия · Код и разработка.

code-devencyclopedia

Мосты Кёнигсberg — эйлеров путь

Кликайте мосты: каждый ровно один раз

1234567СеверОстровЮгВосток

Степени: N:3, I:5, S:3, E:3 · нечётных вершин: 4

Эйлеров путь невозможен — больше двух вершин нечётной степени (задача Кёнигсberg).