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

**Цель:** Понять **Объяснение:** Чтобы эффективно обвести грань без повторения рёбер и без отрыва карандаша от листа бумаги, Саше следует начать обводить граф с вершины, имеющей нечётную степень. **Что такое степень вершины графа?** Степень вершины в графе определяется количеством инцидентных ей рёбер, то есть количество рёбер, соединённых с данной вершиной. Нечётная степень означает, что количество рёбер, инцидентных данной вершине, нечётное число. **Почему нужно начать с вершины нечётной степени?** - В графе с нечётной степенью вершин есть т. н. **Эйлеров путь**. Это путь, который проходит по каждому ребру графа ровно один раз. - Если выбрать вершину нечётной степени как начальную, Саша может начать следовать по графу, проходя через каждое ребро ровно один раз, и вернуться к исходной точке, завершив обводку графа. - На практике это означает, что Саше следует начать обводку с вершины, отмеченной как нечётной, чтобы найти Эйлеров путь. Таким образом, Саше стоит начать обводить граф с вершины, имеющей нечётную степень, чтобы успешно обвести граф, не отрывая карандаша от листа бумаги и не проводя ни одно ребро дважды.