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

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

По рисунку степени вершин: A — 2, B — 3, C — 4, D — 3, E — 2, F — 2, G — 2. Нечётные степени имеют только B и D, поэтому эйлеров путь можно начать в любой из этих вершин и закончить в другой.

Ответ: с вершины B или D.