Контрольные задания > Дана последовательнось рёбер графа: АС, СЕ, ЕВ, BF,FE, ED. Является ли данная последовательность путём?
Вопрос:

Дана последовательнось рёбер графа: АС, СЕ, ЕВ, BF,FE, ED. Является ли данная последовательность путём?

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

Ответ:

Ответ: Нет

Краткое пояснение: Последовательность рёбер должна образовывать непрерывный путь, где конец предыдущего ребра является началом следующего, что здесь не выполняется.
  • Для того чтобы последовательность рёбер являлась путём, необходимо, чтобы конец одного ребра совпадал с началом следующего.
  • В данной последовательности это условие не соблюдается:
  • AC, CE, EB, BF, FE, ED
  • Последовательность не является путём, так как рёбра не связаны последовательно.

Ответ: Нет

Тайм-менеджмент уровня Бог: задача решена за секунды. Свобода!

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

ГДЗ по фото 📸