Дано:

1. План городского населенного пункта.
2. Цифры около вершин размеченной графой модели будущей сети электросвязи города (СЭГ) - это номера вершин.
3. Цифры в полукруге вблизи каждого ребра графовой модели - это веса ребер, соответствующие длинам участков улиц, в км.
4. Внутри каждого многоугольника, обозначающего конкретный микрорайон проставлены цифры соответствующие количеству населения данного микрорайона, в тыс. человек.

Содержание:

1. Дать теоретико-множественное представление по имеющемуся представлению графовой модели телекоммуникационной сети.
2. Дать матричное представление по имеющемуся геометрическому, при этом представить матрицы расстояний и смежности.
3. Найти 3 цикла в графовой модели содержащих наибольшее количество вершин.
4. Найти диаметр и радиус графовой модели телекоммуникационной сети.