Путь Эйлера без самопересечений
От: mrhru Россия  
Дата: 10.02.03 07:35
Оценка:
(Навеяно задачей "Пересечь все отрезки")

Пусть в некотором графе существует путь Эйлера, причём из каждой вершины выходит чётное число рёбер.
Будем считать, что путь проходит через вершину х

1 3
\ /
х
/ \
2 4


в порядке (1,2) и (3,4), не самопересекающийся, иначе (например, (1,4) и (2,3)) — самопересекающийся.

Можно ли любой такой путь с чётными вершинами построить без самопересечений?
(И почему можно? )
Евгений
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.