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

**Цель:** Понять. Для того чтобы обвести граф изображенный на рисунке, не отрывая карандаша от листа бумаги и не проводя ни одно ребро дважды, мы должны следовать правилу обхода графа по ребрам (или вершинам). 1. У графа всегда есть вершины, у которых количество инцидентных им ребер нечетное (нечетные вершины) и вершины, у которых количество инцидентных им ребер четное (четные вершины). 2. Чтобы успешно обойти граф, начнем с вершины, у которой количество инцидентных ей ребер нечетное. 3. Если в графе нет вершин с нечетным количеством инцидентных ребер, то можно начать с любой вершины. Исходя из приведенной информации, ищем вершину со с нечетным количеством инцидентных ребер. Если такая вершина есть, то начинаем обходить граф с нее. Если таких вершин нет, можно начинать с любой вершины. Давайте проанализируем рисунок и определим количество ребер, смежных каждой вершине. После этого мы сможем найти вершину с нечетным количеством ребер и определить, с какой вершины начинать обход графа.