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

Question

Вопрос:

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

Ответ:

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

Accepted Answer

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

Пошаговое решение:

Степень вершины 1: 3 (нечетная)
Степень вершины 2: 2 (четная)
Степень вершины 3: 3 (нечетная)
Степень вершины 4: 3 (нечетная)
Степень вершины 5: 2 (четная)
Степень вершины 6: 2 (четная)
Степень вершины 7: 4 (четная)
Степень вершины 8: 5 (нечетная)

Так как Пётр закончила обводить граф в вершине 6 (четная степень), то он должен был начать в другой вершине с нечетной степенью. Возможные варианты: 1, 3, 4, 8.

Ответ: 1, 3, 4 или 8