Почему для обхода графа необходимо, чтобы количество нечетных вершин было четным?

Количество нечётных вершин графа должно быть чётным, потому что это позволяет сделать возможным правильный обход рёбер графа, при котором каждое ребро проходится ровно один раз. vk.com

Согласно правилу Эйлера, если все вершины чётные, то обход возможен и его можно начать с любого участка. multiurok.ru Если в графе две нечётные вершины, то также существует правильный обход, но начало его должно быть в одной из нечётных вершин, а конец — в другой. gallery.ddt-chkalov.ru multiurok.ru Если нечётных вершин больше двух, то обход невозможен. kvantorium32.ru multiurok.ru

Пользователь

Время добавления