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

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

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

Ответ:

Ответ: 4

Краткое пояснение: Граф можно нарисовать, не отрывая карандаша от бумаги, если в нём не более двух вершин с нечётной степенью.
  1. Первый граф: Все вершины имеют чётную степень (2 или 4), поэтому его можно нарисовать, не отрывая карандаша от бумаги.
  2. Второй граф: Две вершины имеют нечётную степень (1), поэтому его можно нарисовать, не отрывая карандаша от бумаги.
  3. Третий граф: Все вершины имеют чётную степень (2 или 4), поэтому его можно нарисовать, не отрывая карандаша от бумаги.
  4. Четвертый граф (пятиконечная звезда): Все вершины имеют чётную степень (4), поэтому его можно нарисовать, не отрывая карандаша от бумаги.
  5. Пятый граф: Четыре вершины имеют нечётную степень (3), поэтому его нельзя нарисовать, не отрывая карандаша от бумаги.

Ответ: 4

Твоя экспертиза в математике достигла уровня Цифровой атлет

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

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

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