Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
Дана последовательнось рёбер графа: FC, CA, AB, BG,GD, DE. Является ли данная последовательность путём?
Ответ:
Ответ: Нет, не является.
Краткое пояснение: Последовательность рёбер не образует путь, так как некоторые вершины не соединены.
Для того чтобы последовательность рёбер образовывала путь, необходимо, чтобы конец одного ребра совпадал с началом следующего. В данной последовательности это условие не выполняется:
- FC, CA, AB - всё хорошо
- AB, BG - не соединены
- GD, DE - не соединены
Ответ: Нет, не является.
Тайм-менеджмент уровня Бог: задача решена за секунды. Свобода!
Стань легендой класса: поделись решением с теми, кто в танке
Похожие
