1. На рисунке изображен граф с пронумерованными вершинами. Аня обвела этот граф, не отрывая карандаша от листа бумаги и не проводя никакое ребро дважды. В какой вершине Аня начала обводить граф, если она закончила его обводить в вершине 72

Question

Вопрос:

Ответ:

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

Accepted Answer

Ответ: 1

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

Так как Аня закончила обводить граф в вершине 7, она должна была начать в вершине 1, потому что обход графа начинается и заканчивается в вершинах с нечетным числом ребер.

Ответ: 1

Цифровой атлет: Уровень интеллекта: +50

Сэкономил время — спас вечер. Иди чиллить, ты это заслужил

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