Вариант 4. Дать теоретико-множественное представление модели сети по заданному геометрическому

  • ID: 04899 
  • 6 страниц

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

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

Определить расстояние от вершины с минимальным номером до вершины с максимальным номером по графовой модели.

Определить кратчайшую связывающую сеть по алгоритму Прима-Краскала.

Данные к выполнению задания:

План населенного пункта с размеченной моделью будущей СЭГ:

[image]

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

[image]

Вершины: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18

Ребра: 5, 3, 4, 3, 5, 6, 3, 2, 3, 3, 6, 5, 2, 1, 2, 4, 2, 4, 3, 3 ,4, 2, 2, 4

5-1,2

3-1,10

4-1,11

3-2,3

5-2,12

6-3,4

3-4,8

2-4,5

3-5,6

3-6,9

6-8,9

5-7,8

2-3,7

1-9,18

2-15,18

4-15,17

2-14,17

4-8,14

3-13,14

3-7,13

4-13,16

2-12,16

2-11,16

4-10,16

Определить расстояние от вершины с минимальным номером до вершины с максимальным номером по графовой модели.

[image]