Существует ли ломаная, пересекающая все ребра картинки по одному разу?
всего 16 рёбер! Рисовал, рисовал и мне кажется что нет эйлерова маршрута, но это надо доказать, a как?
Графы Эйлера
Графы Эйлера
Последний раз редактировалось Tuxedo 29 ноя 2019, 21:29, всего редактировалось 1 раз.
Причина: test
Причина: test
Графы Эйлера
Ha основании критерии Эйлера.Tuxedo писал(а):Source of the post
Существует ли ломаная, пересекающая все ребра картинки по одному разу?
всего 16 рёбер! Рисовал, рисовал и мне кажется что нет эйлерова маршрута, но это надо доказать, a как?
Связный граф эйлеров тогда и только тогда, когда степени всех вершин четны.
Последний раз редактировалось VAL 29 ноя 2019, 21:29, всего редактировалось 1 раз.
Причина: test
Причина: test
Графы Эйлера
картинку добавил
Последний раз редактировалось Tuxedo 29 ноя 2019, 21:29, всего редактировалось 1 раз.
Причина: test
Причина: test
Графы Эйлера
Последний раз редактировалось Ian 29 ноя 2019, 21:29, всего редактировалось 1 раз.
Причина: test
Причина: test
Вернуться в «Дискретная математика»
Кто сейчас на форуме
Количество пользователей, которые сейчас просматривают этот форум: нет зарегистрированных пользователей и 39 гостей