Составить по карте связный граф, в котором вершины - населенные пункты, а рёбра - дороги между ними.

1 Формализация
Дана карта местности
Составить по карте связный граф, в котором вершины - населенные пункты, а рёбра - дороги между ними.
Населенные пункты выбрать на свое усмотрение, можно не все.
Масштаб указан, если не указан, то 1 см: 2 км
Задать граф с помощью списка ребер и матрицы смежности, изобразить его. Все три способа должны быть эквивалентны друг другу (содержать одинаковую информацию)
2 Алгоритмическая часть
Спроектировать трубопровод с условиями:
1 Проходит через все выбранные населенные пункты;
2 Идет вдоль дорог;
3 Не имеет циклов;
4 Длина труб минимальна.
Отчёт должен содержать
1 Исходные данные;
2 Таблицу соответствия названий пунктов и обозначений вершин в графе;
3 Три способа задания графа
4 Одно изображение хода решения (вручную или с помощью программных средств)
5 Изображение трубопровода на графе
6 Изображение трубопровода на исходной карте
7 Суммарная длина труб