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

Для решения этой задачи необходимо понять, что граф можно обвести, не отрывая карандаша от бумаги и не проводя ни одно ребро дважды, если в графе не более двух вершин, из которых выходит нечетное количество ребер. В данном графе вершины A, B и G имеют нечетную степень (количество ребер, выходящих из вершины). Так как Марта закончила обводить граф в вершине B, то она должна была начать в другой вершине с нечетной степенью. Следовательно, Марта могла начать обводить граф либо в вершине A, либо в вершине G. Ответ: A или G