Вопрос:

11.3(16). Сколько из изображеюнок на риж трафов можно нарисовать, не отрывая караг от бумаги

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

Ответ:

Краткое пояснение: Применяем критерий эйлеровости графа.

Пошаговое решение:

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

  • Первый граф имеет все вершины четной степени.
  • Второй граф имеет две вершины нечетной степени.
  • Третий граф имеет все вершины четной степени.

Ответ: 3

ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие