ПОМОГИТЕ ПЖ СРОЧНО!! дам 50 б
населенными пунктами А, В,
Звариант
1) на рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, Кил. По каждой дороге можно
двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А
в город л, проходящих через город Г?
Б
Е.
В.
Л
д
Ж
K
2)На рисунке — схема дорог, связывающих города А, В, С, D, E, G, H, F. По каждой дороге можно двигаться
только в одном направлении, указанном стрелкой. Сколько существует различных путей из города Ав город
?
длину крат
дорогам).
населённы
D
Er
H
3) Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в
таблице:
A
B
с
D
E
F
А
7
2
2
5
5
B
7
2
On"
с
2
2
1
ротя-
D
2
1
1
E
5
1
1
F
5
1
Определите длину кратчайшего пути между пунктами А иF (при условии, что передвигаться можно только
по построенным дорогам).
4) Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в
таблице:
А
B
D
E | F
No
А
1
B
1
3
с
2
1
6
D
1
1
6
$5
1
E
F
3
6
6
5
Определите длину кратчайшего пути между пунктами А и F (при условии, что передвигаться можно только
по построенным дорогам).