Автоматизированное проектирование телекоммуникационных сетей (АПТС). Контрольная работа. Вариант №2

Исходные данные
Вариант 2
1. План городского населенного пункта соответствующего варианта.
2. Цифры около вершин размеченной графовой модели будущей сети электросвязи города – это номера вершин.
3. Длина (стоимость, вес и т.д.) ребра u= (а,в) вычисляется по формуле l(u) = |a-b| x |N-4| , где N - номер варианта контрольной работы, а a и b вершины инцидентные ребру u.

Задание
1. Сделать теоретико-множественное представление графа.
2. Найти матрицу расстояний графа сети связи по выбранному варианту.
3. Построить двойственный граф.
4. Построить оптимальную сеть проводного вещания.
5. Найти оптимальное место расположения РАТС при минимизации капитальных затрат на линейных сооружения (медиана графа).
6. Найти границу между телефонными районами и оптимальные места расположения двух РАТС.

Оценка - "зачёт"