Контрольная работа по «Автоматизированное проектирование телекоммуникационных сетей». 4-й вариант

1. Сделать теоретико-множественное представление графа.
2. Найти матрицу расстояний графа сети связи по выбранному варианту
3. Построить двойственный граф.
4. Построить оптимальную сеть проводного вещания
5. Найти оптимальное место расположение РАТС при минимизации капитальных затрат на линейные сооружения. (Медиана графа).
6. Найти границу между двумя телефонными районами и оптимальные места расположения двух РАТС.
В каждом варианте длина (стоимость, вес и т.д.) ребра u= (а,в) вычисляется по формуле l(u) = |a-b| x |N-4| , где N - номер варианта контрольной работы, а a и b вершины инцидентные ребру u.