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

Цель: Понять.

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

1. У графа всегда есть вершины, у которых количество инцидентных им ребер нечетное (нечетные вершины) и вершины, у которых количество инцидентных им ребер четное (четные вершины).
2. Чтобы успешно обойти граф, начнем с вершины, у которой количество инцидентных ей ребер нечетное.
3. Если в графе нет вершин с нечетным количеством инцидентных ребер, то можно начать с любой вершины.

Исходя из приведенной информации, ищем вершину со с нечетным количеством инцидентных ребер. Если такая вершина есть, то начинаем обходить граф с нее. Если таких вершин нет, можно начинать с любой вершины.

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