Матрица смежности. Анализ информационных моделей

1.

1
Анализ
информационных моделей

2.

Граф может быть представлен матрицей
смежности (таблицей)
Солнцево
С
Г
B
Я
Грибное
Ягодное
Васюки
С
B
Г
Я
С
0
1
1
0
B
1
0
1
1
Г
1
1
1
1
Я
0
1
1
0
петля
2

3.

Весовая матрица
3
2
Солнцево
2
8
С
Грибное
12
5
Ягодное
Васюки
B
6
С
С
B
Г
Я
12
8
B
12
5
6
Г
5
12
4
8
Г
8
5
2
4
4
Я
6
Я
6
4

4.

Задача 1
В таблице приведена стоимость
перевозки пассажиров между
соседними населенными пунктами.
Укажите схему, соответствующую
таблице.
4
A
B
C
D
A
1
2
B
2
3
C
1
2
D
2
3
5
5

5.

Задача 2
5
В таблице приведена стоимость перевозки грузов между соседними
станциями. Если пересечение строки и столбца пусто, то
соответствующие станции не являются соседними. Укажите
таблицу, для которой выполняется условие «Минимальная
стоимость перевозки грузов от пункта А до пункта В не больше 3».

6.

Задача 3
Путешественник пришел в 08:30 на автостанцию поселка
СВЕРДЛОВО и увидел следующее расписание автобусов:
Определите самое раннее время, когда путешественник сможет
оказаться в пункте ДЕРЯБИНО согласно этому расписанию.
6

7.

7
Задача 4
A B
2
A
B 2
C 4 1
D
E 6
C D E
4
6
1
5 1
5
3
1 3
Определите кратчайший путь
между пунктами A и D.
A
2
B
4
С
2
6
E
4
1
С
5
D
8
1
С
3
1
E
4
3
дерево возможных
маршрутов
D
7
6
3
7
D
9