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

Question

Вопрос:

Ответ:

Accepted Answer

Ответ: A

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

Считаем степени всех вершин графа:
A - 3
B - 2
C - 2
D - 3
E - 2
F - 2
G - 2
H - 2
K - 2
Видим, что нечетные степени у вершин A и D. Поскольку Марта закончила обводить граф в вершине D, то начала она в вершине A.

Ответ: A

Минус 15 минут нудной домашки. Потрать их на катку или новый рилс

Стань легендой класса: поделись решением с теми, кто в танке

Твой статус: Цифровой атлет.

Achievement unlocked: Домашка закрыта