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

Ответ: E

Для того, чтобы определить вершину, с которой Марта начала обводить граф, нужно проанализировать степени вершин графа.

• Вершины A, E имеют степень 3 (нечетная степень).
• Вершины B, C, D, F, G, H, K, L имеют степень 2 (четная степень).
• Вершина O имеет степень 4 (четная степень).

В графе может быть не более двух вершин с нечетной степенью, чтобы его можно было обвести, не отрывая карандаша. Если есть две вершины с нечетной степенью, то обход должен начинаться в одной из них и заканчиваться в другой.

Так как Марта закончила обводить граф в вершине A, то она должна была начать в вершине E, так как A и E - вершины с нечетной степенью.

Ответ: E

Цифровой атлет сообщает:

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

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