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

Для решения этой задачи нужно понять, в каких вершинах графа сходится нечетное число ребер. По условию задачи, Ева обвела граф, не отрывая карандаша и не проводя ни по одному ребру дважды. Это означает, что граф можно нарисовать одним росчерком. Такое возможно, если в графе не более двух вершин, из которых выходит нечетное число ребер. Эти вершины и будут началом и концом обхода. Считаем количество ребер, сходящихся в каждой вершине: * Вершина A: 2 ребра * Вершина B: 5 ребер * Вершина C: 2 ребра * Вершина D: 3 ребра * Вершина E: 2 ребра * Вершина F: 3 ребра * Вершина G: 2 ребра Нечетное число ребер выходит из вершин B, D и F. Так как Ева закончила обводить граф в вершине E, то начать она должна была в вершине B, так как D и F не являются ни началом, ни концом. Ответ: B