Задание из ВПР: Сколько из изображенных на рисунке графов можно нарисовать, не отрывая карандаша от бумаги?

Question

Вопрос:

Ответ:

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

Accepted Answer

Ответ: 3 графа.

Краткое пояснение: Эйлеров путь существует, если в графе не более двух вершин с нечетной степенью.

Решение:

Первый граф (три ромба): Можно нарисовать, не отрывая карандаша от бумаги. У него все вершины четной степени.
Второй граф (прямоугольник с двумя линиями): Можно нарисовать, не отрывая карандаша от бумаги. У него все вершины четной степени.
Третий граф (звезда): Можно нарисовать, не отрывая карандаша от бумаги. У него все вершины четной степени.
Четвертый граф (конверт): Нельзя нарисовать, не отрывая карандаша от бумаги. У него 4 вершины нечетной степени.

Таким образом, 3 графа можно нарисовать, не отрывая карандаша от бумаги.

Ответ: 3 графа.

Цифровой атлет

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

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