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

  • ID: 48334 
  • 7 страниц

Фрагмент работы:

Дано:

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

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

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

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

Задание:

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

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

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

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

Дать теоретико-множественное представление графа.

Теоретико-множественное представление графа G(V,E) задается явным перечислением множеств , и отображения инцидентности.

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

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

4.Найти диаметр и радиус ГМТКС.

- это максимальное из расстояний от вершины x до других вершин графа

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