• Предмет: Математика
  • Автор: laura40159620
  • Вопрос задан 8 лет назад

Помогите ,пожалуйста,как пройти по всем рёбрам многогранника, изображённого на рисунке 10.5, проходя каждое ребро только один раз?
Выпишите последовательность вершин при таком обходе.
Подсказка: Надо правильно выбрать начало обхода. 

Приложения:

Ответы

Ответ дал: mefody66
0
По теории графов, разработанной Эйлером, обойти все линии за 1 проход, пройдя по каждому ребру 1 раз, можно в 2 случаях:
1) Из каждой вершины выходит четное количество ребер. В этом случае можно начать в любой вершине и закончить в ней же.
2) Из 2 вершин выходит нечетное количество ребер. В этом случае необходимо начать в одной нечетной вершине и закончить в другой.
3) Если нечетных вершин больше 2, то обойти все ребра по 1 разу нельзя.
У нас как раз 2 случай. Нечетные вершины - В и Е.
Путь: BADCBDEACE
Похожие вопросы