Урок№3Графы_решение задач

1.

2.

Повторите материал предыдущего
занятия
2. Выполните самостоятельно предложенное
задание (слайд 15-20)
3. Прикрепите фото выполненного задания
1.
2

3.

3

4.

5.

6.

7.

8.

9.

10.

11.

12.

13.

Пример
Какая связь между графом и таблицей на
рисунке?
?

14.

Пример
Построить взвешенный граф
14

15.

Задача 1. Между населёнными пунктами A, B, C, D, E, F
построены дороги, протяжённость которых приведена в таблице.
(Отсутствие числа в таблице означает, что прямой дороги между
пунктами нет). Постройте взвешенный граф.
15

16.

Задача 2. Между населёнными пунктами A, B, C, D, E построены
дороги, протяжённость которых приведена в таблице. Построить
взвешенный граф.
A
A
B
3
C
5
D
E
B
C
3
5
1
1
6
D
6
4
4
1
E
1
3
3
16

17.

Задача 3. Между населёнными пунктами A, B, C, D, E, F построены
дороги, протяжённость которых приведена в таблице. Построить
взвешенный граф.
17

18.

Задача 4. По взвешенному графу восстановить таблицу
18

19.

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

20.

20