4. В небольшом городке есть пять населённых пунктов: A, B, C, D и E, между которыми ходят автобусы. Автобусы ездят по следующим маршрутам: A ↔ B; B ↔ C; A ↔ C; A ↔ D; D ↔ E. Постройте граф, который будет отображать все маршруты.

Изобразим населённые пункты вершинами, а автобусные маршруты — рёбрами. Так как автобусы ходят в обоих направлениях, рёбра графа неориентированные.

Ответ: граф с вершинами A, B, C, D, E и рёбрами AB, BC, AC, AD, DE.