Автоматизированное проектирование телекоммуникационных сетей

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

В каждом варианте длина (стоимость, вес и т.д.) ребра u= (а,в) вычисляется по формуле l(u) = |a-b| x |N-4| , где N - номер варианта контрольной работы, а a и b вершины инцидентные ребру u.

Вариант 03 оценка зачет сдача 2013 год.