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

Разбираемся:

Шаг 1: Проанализируем степени вершин графа:

• Вершина A имеет степень 2 (четная).
• Вершина B имеет степень 3 (нечетная).
• Вершина C имеет степень 3 (нечетная).
• Вершина D имеет степень 2 (четная).

Шаг 2: Определим, с какой вершины можно начать обход графа:

Чтобы обвести граф, не отрывая карандаша и не проходя по одному и тому же ребру дважды, нужно начать с вершины, имеющей нечетную степень. В данном графе две вершины с нечетной степенью: B и C.

Однако, поскольку в вопросе спрашивается, с какой вершины *Саше* стоит начать, подразумевается, что он должен вернуться в ту же вершину, с которой начал. Это возможно только если все вершины имеют четную степень. Но в данном графе есть вершины B и C с нечетной степенью.

Таким образом, задача не имеет решения в строгом смысле. Однако, если предположить, что можно закончить обход в другой вершине, то начинать нужно с вершины B или C.

Если считать, что обход должен быть замкнутым (то есть, начинать и заканчивать в одной и той же вершине), то нужно добавить ребро между B и C, чтобы сделать все вершины четными. В этом случае обход можно начать с любой вершины, например, с вершины C или D.