yourdomain.com

Существует ли ломаная, пересекающая все ребра картинки по одному разу?

всего 16 рёбер! Рисовал, рисовал и мне кажется что нет эйлерова маршрута, но это надо доказать, a как?

Tuxedo писал(а):Source of the post
Существует ли ломаная, пересекающая все ребра картинки по одному разу?

всего 16 рёбер! Рисовал, рисовал и мне кажется что нет эйлерова маршрута, но это надо доказать, a как?

Ha основании критерии Эйлера.
Связный граф эйлеров тогда и только тогда, когда степени всех вершин четны.

картинку добавил

Tuxedo писал(а):Source of the post
картинку добавил

что не запрещено -разрешено