Помогите ,пожалуйста,как пройти по всем рёбрам многогранника, изображённого ** рисунке...

0 голосов
216 просмотров

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


image

Математика (15 баллов) | 216 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

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

(320k баллов)