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

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

Смотреть решения всех заданий с листа

Ответ:

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

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

Решение:

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

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

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

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

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

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

ГДЗ по фото 📸

Похожие