18. Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.
|
A |
B |
C |
D |
E |
|
|
A |
6 |
3 |
|||
|
B |
6 |
2 |
5 |
1 |
|
|
C |
2 |
2 |
|||
|
D |
5 |
2 |
6 |
||
|
E |
3 |
1 |
6 |
Определите длину кратчайшего пути между пунктами A и D. Передвигаться
можно только по дорогам, протяжённость которых указана в таблице.
- 1)7
- 2)8
- 3)9
- 4)10
19. На схеме отражено наличие дорог между пятью городами: A, B, C, D и E. Укажите таблицу, соответствующую схеме (единица на пересечении строки и столбца указывает на наличие дороги между городами).
- 1)
A
B
C
D
E
A
1
0
1
0
B
1
0
0
1
C
0
0
0
1
D
1
0
0
1
E
0
1
1
1
- 2)
A
B
C
D
E
A
1
0
1
0
B
1
0
1
1
C
0
0
0
0
D
1
1
0
1
E
0
1
0
1
- 3)
A
B
C
D
E
A
1
0
1
0
B
1
1
1
1
C
0
1
0
1
D
1
1
0
1
E
0
1
1
1
- 4)
A
B
C
D
E
A
1
0
1
0
B
1
0
1
1
C
0
0
0
1
D
1
1
0
1
E
0
1
1
1
20. Между населёнными пунктами A, B, C, D, E построены дороги,
протяжённость которых приведена в таблице.
|
A |
B |
C |
D |
E |
|
|
A |
3 |
5 |
|||
|
B |
3 |
1 |
6 |
||
|
C |
5 |
1 |
4 |
1 |
|
|
D |
6 |
4 |
3 |
||
|
E |
1 |
3 |
Определите длину кратчайшего пути между пунктами A и D (при условии, что передвигаться можно только по построенным дорогам).
- 1)6
- 2)7
- 3)8
- 4)9
21. Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице.
|
A |
B |
C |
D |
E |
F |
|
|
A |
1 |
5 |
15 |
|||
|
B |
1 |
2 |
||||
|
C |
5 |
2 |
1 |
|||
|
D |
1 |
2 |
6 |
|||
|
E |
2 |
1 |
||||
|
F |
15 |
6 |
1 |
Определите длину кратчайшего пути между пунктами A и F. Передвигаться можно только по дорогам, указанным в таблице.
22. Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице.
|
A |
B |
C |
D |
E |
F |
|
|
A |
3 |
5 |
15 |
|||
|
B |
3 |
4 |
||||
|
C |
5 |
1 |
||||
|
D |
4 |
1 |
2 |
6 |
||
|
E |
2 |
1 |
||||
|
F |
15 |
6 |
1 |
Определите длину кратчайшего пути между пунктами A и F. Передвигаться можно только по дорогам, указанным в таблице.
23. Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.
|
A |
B |
C |
D |
E |
|
|
A |
7 |
4 |
|||
|
B |
7 |
2 |
5 |
||
|
C |
4 |
2 |
4 |
||
|
D |
4 |
5 |
|||
|
E |
5 |
5 |
Определите длину кратчайшего пути между пунктами A и Е. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
- 1)13
- 2)12
- 3)11
- 4)10
24. В таблице приведена стоимость перевозок между пятью железнодорожными станциями, обозначенными буквами A, B, C, D и E. Укажите схему, соответствующую таблице.
|
A |
B |
C |
D |
Е |
|
|
A |
4 |
1 |
|||
|
B |
4 |
2 |
3 |
||
|
C |
1 |
2 |
2 |
2 |
|
|
D |
3 |
2 |
3 |
||
|
Е |
2 |
3 |
- 1)
- 2)
- 3)
- 4)
25. Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.
|
A |
B |
C |
D |
E |
|
|
A |
2 |
4 |
|||
|
B |
2 |
5 |
1 |
||
|
C |
5 |
3 |
2 |
||
|
D |
4 |
1 |
3 |
||
|
E |
2 |
Определите длину кратчайшего пути между пунктами A и Е. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
- 1)6
- 2)7
- 3)8
- 4)9
26. Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице.
|
A |
B |
C |
D |
E |
F |
|
|
A |
8 |
3 |
||||
|
B |
8 |
3 |
||||
|
C |
3 |
4 |
3 |
|||
|
D |
3 |
1 |
3 |
|||
|
E |
4 |
1 |
2 |
|||
|
F |
3 |
3 |
2 |
Определите длину кратчайшего пути между пунктами A и D (при условии, что передвигаться можно только по построенным дорогам).
- 1)7
- 2)8
- 3)9
- 4)11
27. Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.
|
A |
B |
C |
D |
E |
|
|
A |
4 |
1 |
|||
|
B |
4 |
1 |
2 |
||
|
C |
4 |
||||
|
D |
1 |
4 |
4 |
||
|
E |
1 |
2 |
4 |
Определите длину кратчайшего пути между пунктами A и C. Передвигаться
можно только по дорогам, протяжённость которых указана в таблице.
- 1)7
- 2)8
- 3)9
- 4)10
28. Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице.
|
A |
B |
C |
D |
E |
F |
|
|
A |
3 |
1 |
2 |
6 |
||
|
B |
3 |
1 |
||||
|
C |
1 |
1 |
||||
|
D |
2 |
2 |
||||
|
E |
6 |
2 |
3 |
|||
|
F |
3 |
Определите длину кратчайшего пути между пунктами B и F. Передвигаться
можно только по дорогам, протяжённость которых указана в таблице.
- 1)9
- 2)10
- 3)11
- 4)12
29. Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых приведена в таблице.
|
A |
B |
C |
D |
E |
|
|
A |
4 |
2 |
|||
|
B |
1 |
3 |
|||
|
C |
4 |
2 |
1 |
||
|
D |
1 |
2 |
|||
|
E |
2 |
3 |
1 |
Определите длину кратчайшего пути между пунктами A и B (при условии, что передвигаться можно только по построенным дорогам).
- 1)5
- 2)6
- 3)7
- 4)8
30. Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице.
|
A |
B |
C |
D |
E |
F |
|
|
A |
5 |
3 |
||||
|
B |
5 |
6 |
2 |
|||
|
C |
3 |
5 |
4 |
|||
|
D |
6 |
3 |
5 |
|||
|
E |
2 |
5 |
3 |
|||
|
F |
4 |
5 |
Определите длину кратчайшего пути между пунктами A и D (при условии, что передвигаться можно только по построенным дорогам).
31. Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах)приведена в таблице.
|
A |
B |
C |
D |
E |
|
|
A |
2 |
1 |
5 |
||
|
B |
2 |
4 |
|||
|
C |
1 |
4 |
1 |
4 |
|
|
D |
1 |
2 |
|||
|
E |
5 |
4 |
2 |
Определите длину кратчайшего пути между пунктами B и E. Передвигаться
можно только по дорогам, протяжённость которых указана в таблице.
- 1)5
- 2)6
- 3)7
- 4)8