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