На рисунке изображён граф. Серёжа обвёл этот граф, не отрывая карандаша от листа бумаги и не проводя ни по одному ребру дважды. С какой вершины Серёжа начал обводить граф, если он закончил его обводить в вершине D?

Чтобы определить, с какой вершины Серёжа начал обводить граф, нужно воспользоваться свойствами Эйлеровых цепей. Эйлерова цепь — это путь в графе, который проходит по каждому ребру ровно один раз. 1. Определим количество нечётных вершин: В графе Эйлерова цепь может начинаться и заканчиваться в одной из двух нечётных вершин или обе вершины могут быть чётными. Если в графе есть две нечётные вершины, то Эйлерова цепь начинается в одной из них и заканчивается в другой. 2. ...