Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
№ 4.В стране Врунляндия есть шесть городов и шесть дорог: дорога между городами Андерск и Бремен, дорога между ородами Андерск и Враль, между городами Бремен и Враль, между городами Обманк и Зевак, между Бремен и Лжецк и между Враль и Лжецк. Можно ли по дорогам пройти с орода Бремен в город Обманк. (Задачу решите с помощью рафа)
Ответ:
Краткое пояснение: Для решения задачи необходимо построить граф, где города - это вершины, а дороги - ребра. После этого нужно проверить, существует ли путь между городами Бремен и Обманк.
- Обозначим города вершинами графа: Андерск (А), Бремен (Б), Враль (В), Обманк (О), Зевак (З), Лжецк (Л).
- Построим граф, соединяя вершины дорогами:
- Из графа видно, что из города Бремен нельзя попасть в город Обманк.
Ответ: Нельзя.
Похожие
