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

Чтобы обвести граф, не повторяя рёбер, нужно начать в вершине нечётной степени. В изображённом графе нечётная степень у вершины A.

Ответ: с вершины A.