Вопрос:

3. На рисунке изображён граф. Серёжа обвёл этот граф, не отрывая карандаша от листа бумаги и не проводя ни по одному ребру дважды. С какой вершины Серёжа начал обводить граф, если он закончил его обводить в вершине N? A M B P C K

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

Ответ:

Ответ: С, K

Краткое пояснение: Граф можно обвести, начиная с вершины, из которой выходит нечетное количество ребер.

Решение:

В данном графе четыре вершины, из которых выходит нечетное количество ребер:

  • A - 3 ребра
  • B - 3 ребра
  • С - 3 ребра
  • K - 3 ребра

Начать можно с вершин С и K.

Ответ: С, K

Твой статус: Цифровой алхимик

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

Не будь NPC — кинь ссылку бро, который всё еще тупит над этой задачей

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

Похожие