Контрольные задания > 11. Тип 11 № 8603 i Саша хочет обвести граф, изображённый на рисунке, не отрывая карандаша от листа бумаги и не проводя ни одно ребро дважды. С какой вершины Саше стоит начать обводить граф?
Вопрос:

11. Тип 11 № 8603 i Саша хочет обвести граф, изображённый на рисунке, не отрывая карандаша от листа бумаги и не проводя ни одно ребро дважды. С какой вершины Саше стоит начать обводить граф?

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

Ответ:

Ответ: C, D, F, G.

Краткое пояснение: Обход графа без отрыва карандаша возможен, если число вершин с нечетной степенью не больше двух. Начать нужно с вершины с нечетной степенью.
  • Определим степени вершин графа:
  • A - 2
  • B - 2
  • C - 3
  • D - 3
  • E - 2
  • F - 3
  • G - 3
  • Вершины C, D, F и G имеют нечетные степени, поэтому начинать нужно с любой из них.

Ответ: C, D, F, G.

Ты просто Цифровой атлет!

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

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

ГДЗ по фото 📸

Похожие