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

Question

Вопрос:

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

Ответ:

ФИО:Телефон:Емаил:Полное описание сути нарушения прав (почему распространение данной информации запрещено Правообладателем):

Accepted Answer

Краткое пояснение: Чтобы определить начальную вершину, нужно посчитать количество ребер, выходящих из каждой вершины, и найти вершину, из которой выходит нечетное число ребер.

Вершина A: 3 ребра
Вершина B: 2 ребра
Вершина C: 2 ребра
Вершина D: 2 ребра
Вершина E: 2 ребра
Вершина F: 2 ребра
Вершина K: 3 ребра
Вершина L: 2 ребра

Из вершин A и K выходит нечетное число ребер. Так как Люда закончила обводить граф в вершине K, значит, она начала в вершине A.

Ответ: A