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

Для решения данной задачи с использованием графа, давайте представим города Врунляндии как вершины графа, а дороги между ними — как рёбра. 1. **Определим вершины и рёбра графа:** - Вершины (города): Андерск (A), Бремен (B), Враль (C), Обманк (D), Зевак (E), Лжецк (F). - Рёбра (дороги): - A <-> B (дорога между Андерском и Бременом) - A <-> C (дорога между Андерском и Вралём) - B <-> C (дорога между Бременом и Вралём) - D <-> E (дорога между Обманком и Зеваком) - B <-> F (дорога между Бременом и Лжецком) - C <-> F (дорога между Вралём и Лжецком) 2. **Построим граф:** ``` A / \ B---C \ / F D | E ``` 3. **Найдем, есть ли путь между Бременом (B) и Обманком (D):** - Начнем с города Бремен (B). Смотрим, какие города можно достичь из него: - Из Бремен (B) можно добраться до Андерска (A), Враля (C) и Лжецка (F). - Далее, из: - **Андерска (A)** можно добраться до: - Враля (C). - **Воля (C)** можно добраться до: - Андерска (A), Бремена (B), Лжецка (F). - **Лжецка (F)** можно добраться до: - Враля (C) и Бремена (B). - Из Лжецка (F) не ведет дороги к Обманку (D) или Зеваку (E). 4. **Изучим город Обманк (D)**: - Обманк соединён только с Зеваком (E), из которого в свою очередь нет связи с Бременом или его соседями. 5. **Вывод:** Поскольку у нас нет связи между городом Бремен (B) и Обманком (D) через какие-либо промежуточные города, можно сделать вывод, что нет пути от Бремена к Обманку по имеющимся дорогам. Таким образом, ответ на задачу: **Нет, нельзя пройти с города Бремен в город Обманк.**