Дано:

1. План городского населенного пункта.

2. Цифры около вершин размеченной графой модели будущей сети электросвязи города (СЭГ) - это номера вершин.

3. Цифры в полукруге вблизи каждого ребра графовой модели - это веса ребер, соответствующие длинам участков улиц, в км.

4. Внутри каждого многоугольника, обозначающего конкретный микрорайон ,проставлены цифры, соответствующие количеству населения данного микрорайона, в тыс. человек.

Задание:

1. Дать теоретико-множественное представление по имеющемуся       геометрическому  представлению графовой модели телекоммуникационной сети.

2. Дать матрицу инцидентности по имеющемуся геометрическому представлению, при этом представить матрицы расстояний и смежности.

3. Найти 3 цикла в графовой модели, содержащих наибольшее количество вершин.

4. Найти диаметр и радиус графовой модели телекоммуникационной сети

Список литературы:

1. Лекции СибГУТИ;

2. Методические указания к контрольному заданию. – Новосибирск, СибГУТИ;

3. Задачи. Теория графов. Моделирование информационных сетей. – Новосибирск, СибГУТИ;