1. На схеме нарисованы дороги между четырьмя населёнными пунктами A,... указаны протяжённости данных дорог. Определите кратчайшее расстояние между

advertisement
1. На схеме нарисованы дороги между четырьмя населёнными пунктами A, B, C, D и
указаны протяжённости данных дорог. Определите кратчайшее расстояние между
пунктами А и С (при условии, что передвигаться можно по указанным на схеме дорогам.
3
А
B
4
6
1
C
D
1
2. На схеме нарисованы дороги между четырьмя населёнными пунктами А, B, C, D и
указаны протяжённости дорог. Передвигаться можно только по указанным на схеме
дорогам. Кратчайшее расстояние между двумя наиболее удалёнными друг от друга
пунктами равно:
1) 9 2) 13 3) 15 4) 17
9
А
B
6
7
4
C
D
8
3. На схеме нарисованы дороги между четырьмя населёнными пунктами А, B, C, D и
указаны протяжённости дорог. Передвигаться можно только по указанным на схеме
дорогам. Определите два наиболее удалённых друг от друга пункта. Какое кратчайшее
расстояние между этими пунктами.
1) 4 2) 11 3) 12 4) 16
11
А
B
6
8
5
C
D
4
4. На схеме нарисованы дороги между четырьмя населёнными пунктами А, B, C, D, Е и
указаны протяжённости дорог. Передвигаться можно только по указанным на схеме
дорогам. Определите два наиболее удалённых друг от друга пункта. Какое кратчайшее
расстояние между этими пунктами.
1) 14 2) 16 3) 17 4) 21
5
А
B
9
9
C
8
7
E
6
5. В таблице приведена стоимость перевозок между соседними железнодорожными
станциями. Числа, стоящие на пересечениях строк и столбцов означают стоимость
проезда между соответствующими соседними станциями. Если пересечение строки
и столбца пусто, то станции не являются соседними. Укажите схему,
соответствующую таблице.
А
А
В
С
D
E
С
4
Е
1
D
1
4
3
2
3
1
A
1 B
4
C
2
1
В
1
2
2
E
3
D
1
E
C
D
3
4
A
1
A 1
B
4
C
E
B
A 4
C
1
D
1
2
B
3
3
1
D
2
E
6. В таблице приведена стоимость перевозок между соседними железнодорожными
станциями. Постройте схему, соответствующую таблице.
А
А
В
С
D
В
4
С
4
D
5
6
3
3
6
5
7. В таблице приведена стоимость перевозок между соседними железнодорожными
станциями. Постройте схему, соответствующую таблице.
А
А
В
С
D
E
3
1
В
4
1
С
3
4
D
1
Е
1
2
Скачать