№3. В стране Врунляндия есть шесть городов и шесть дорог: дорога между городами Андерск и Бремен, дорога между городами Андерск и Враль, между городами Бремен и Враль, между городами Обманк и Зевак, между Бремен и Лжецк и между Враль и Лжецк. Можно ли по дорогам пройти с города Бремен в город Обманк. (Задачу решите с помощью графа)

Ответ: Нет, нельзя.

Построим граф, где города - это вершины, а дороги - это ребра:

• Андерск (А) - Бремен (Б)
• Андерск (А) - Враль (В)
• Бремен (Б) - Враль (В)
• Обманк (О) - Зевак (З)
• Бремен (Б) - Лжецк (Л)
• Враль (В) - Лжецк (Л)

Из графа видно, что города Андерск, Бремен, Враль и Лжецк связаны между собой, в то время как города Обманк и Зевак образуют отдельную группу. Между этими двумя группами нет дорог, следовательно, из города Бремен в город Обманк попасть нельзя.

Ответ: Нет, нельзя.