составь задачу по графу

Конечно! Давайте составим задачу по графам.

Задача:

В городе есть 5 жилых районов, которые соединены между собой дорогами. Известно, что:

• Район A соединён с районками B и C.
• Район B соединён с районами A, D и E.
• Район C соединён с районами A и D.
• Район D соединён с районами B, C и E.
• Район E соединён с районами B и D.

1. Изобразите граф, представляющий эти районы и дороги (вершины — районы, рёбра — дороги).
2. Определите, есть ли путь из района A в район E, и если да, то перечислите все возможные пути.
3. Каково минимальное количество дорог, которое нужно проехать из района A в район E?

Эта задача поможет вам понять основные понятия, связанные с графами, такие как пути и соединённость. Удачи в решении!