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

Краткое пояснение: Строим граф и проверяем наличие пути между городами Бремен и Обманк.

Создадим граф на основе предоставленных данных:

• Города: Андерск, Бремен, Враль, Обманк, Зевак, Лжецк
• Дороги:
  • Андерск - Бремен
  • Андерск - Враль
  • Бремен - Враль
  • Обманк - Зевак
  • Бремен - Лжецк
  • Враль - Лжецк

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

Следовательно, нельзя добраться из города Бремен в город Обманк.

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