5. Между 6 городами установлены автобусные маршруты: А-Б, Б-В, В-Г, Г-Д, Д-Е, Е-А, А-В. Можно ли доехать из города А в город Д? Постройте граф и укажите один из возможных путей.

Необходимо определить, можно ли доехать из города А в город Д, используя следующие автобусные маршруты: А-Б, Б-В, В-Г, Г-Д, Д-Е, Е-А, А-В.

Сначала построим граф, где города - это вершины, а автобусные маршруты - ребра.

      Б
     / \
    /   \
   А-----В
   |     |
   |     |
   Е-----Г
    \   /
     \ /
      Д

Определим, можно ли доехать из города А в город Д. Для этого можно использовать следующие пути:

• A -> Б -> В -> Г -> Д
• A -> В -> Г -> Д
• A -> E -> Д

Таким образом, из города А в город Д доехать можно.

Ответ: Да, можно. Один из возможных путей: A -> Б -> В -> Г -> Д.