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

1. Граф представляет собой два пересекающихся круга. Вершины графа - точки пересечения окружностей и точки касания. 2. В графе есть 4 вершины с нечетной степенью (количество линий, сходящихся в точке). Это точки A, C, D, E. 3. Для того чтобы обойти граф, не отрывая карандаша и не проводя линии дважды, необходимо начать с одной из вершин с нечетной степенью и закончить в другой вершине с нечетной степенью. Если вершин с нечетной степенью больше двух, такой обход невозможен. В данном случае, если считать точки пересечения окружностей вершинами, то все вершины имеют нечетную степень (3 или 4). Однако, если рассматривать граф как контуры двух окружностей, то точки A, C, D, E имеют степень 2, а точка O имеет степень 4. В таком случае, обход возможен, начиная с любой точки. 4. Если же рассматривать точки A, C, D, E как вершины, а дуги между ними как ребра, то все вершины имеют степень 2. В этом случае можно начать с любой вершины, например, с A.