Вопрос:

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

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

Ответ:

Разбираемся:

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

  • Первый рисунок (прямоугольник с горизонтальной линией): Все вершины имеют чётную степень (2 или 4), поэтому его можно нарисовать, не отрывая карандаша.
  • Второй рисунок (прямоугольник с двумя горизонтальными линиями): Все вершины имеют чётную степень (2 или 4), поэтому его можно нарисовать, не отрывая карандаша.
  • Третий рисунок (звезда): Все вершины имеют чётную степень (2), поэтому её можно нарисовать, не отрывая карандаша.
  • Четвертый рисунок (конверт): Все вершины имеют чётную степень (2 или 4), поэтому его можно нарисовать, не отрывая карандаша.

Ответ: Все графы на рисунке можно нарисовать, не отрывая карандаша от бумаги.

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

Похожие