46. Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице.
A |
B |
C |
D |
E |
F |
|
A |
2 |
5 |
15 |
|||
B |
2 |
1 |
||||
C |
5 |
1 |
1 |
3 |
||
D |
1 |
6 |
||||
E |
3 |
3 |
||||
F |
15 |
6 |
3 |
Определите длину кратчайшего пути между пунктами A и F. Передвигаться можно только по дорогам, указанным в таблице.
47. Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице.
A |
B |
C |
D |
E |
F |
|
A |
3 |
5 |
15 |
|||
B |
3 |
4 |
||||
C |
5 |
3 |
||||
D |
4 |
3 |
2 |
6 |
||
E |
2 |
2 |
||||
F |
15 |
6 |
2 |
Определите длину кратчайшего пути между пунктами A и F. Передвигаться можно только по дорогам, указанным в таблице.
48. Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.
A |
B |
C |
D |
E |
|
A |
2 |
5 |
1 |
||
B |
2 |
1 |
|||
C |
5 |
1 |
3 |
2 |
|
D |
1 |
3 |
|||
E |
2 |
Определите длину кратчайшего пути между пунктами A и Е. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
- 1)4
- 2)5
- 3)6
- 4)7
49. Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.
A |
B |
C |
D |
E |
|
A |
6 |
1 |
5 |
2 |
|
B |
6 |
4 |
|||
C |
1 |
4 |
6 |
||
D |
5 |
6 |
2 |
||
E |
2 |
2 |
Определите длину кратчайшего пути между пунктами D и B. Передвигаться
можно только по дорогам, протяжённость которых указана в таблице.
- 1)7
- 2)8
- 3)9
- 4)10
50. Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.
A |
B |
C |
D |
E |
|
A |
2 |
5 |
6 |
||
B |
2 |
2 |
|||
C |
5 |
2 |
6 |
1 |
|
D |
6 |
4 |
|||
E |
6 |
1 |
4 |
Определите длину кратчайшего пути между пунктами A и D. Передвигаться
можно только по дорогам, протяжённость которых указана в таблице.
- 1)7
- 2)8
- 3)9
- 4)10
51. Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.
A |
B |
C |
D |
E |
|
A |
6 |
4 |
|||
B |
6 |
2 |
5 |
1 |
|
C |
2 |
2 |
|||
D |
5 |
2 |
6 |
||
E |
4 |
1 |
6 |
Определите длину кратчайшего пути между пунктами A и D. Передвигаться
можно только по дорогам, протяжённость которых указана в таблице.
- 1)7
- 2)8
- 3)9
- 4)10
52. Между населёнными пунктами A, B, C, D построены дороги, протяжённость которых (в километрах) приведена в таблице.
A |
B |
C |
D |
|
A |
5 |
8 |
3 |
|
B |
5 |
2 |
1 |
|
C |
8 |
2 |
4 |
|
D |
3 |
1 |
4 |
Определите длину кратчайшего пути между пунктами A и C. Передвигаться
можно только по дорогам, протяжённость которых указана в таблице.
- 1)5
- 2)6
- 3)7
- 4)8
53. Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.
A |
B |
C |
D |
E |
|
A |
5 |
4 |
2 |
||
B |
5 |
3 |
3 |
||
C |
3 |
4 |
|||
D |
4 |
3 |
4 |
1 |
|
E |
2 |
1 |
Определите длину кратчайшего пути между пунктами A и C. Передвигаться
можно только по дорогам, протяжённость которых указана в таблице.
- 1)5
- 2)6
- 3)7
- 4)8
54. Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.
A |
B |
C |
D |
E |
|
A |
2 |
3 |
|||
B |
2 |
3 |
5 |
||
C |
3 |
4 |
|||
D |
3 |
4 |
1 |
||
E |
5 |
1 |
Определите длину кратчайшего пути между пунктами A и Е. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
- 1)5
- 2)6
- 3)7
- 4)8
55. Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.
A |
B |
C |
D |
E |
|
A |
4 |
2 |
|||
B |
4 |
1 |
4 |
1 |
|
C |
1 |
2 |
|||
D |
4 |
2 |
5 |
||
E |
2 |
1 |
5 |
Определите длину кратчайшего пути между пунктами A и D. Передвигаться
можно только по дорогам, протяжённость которых указана в таблице.
- 1)5
- 2)6
- 3)7
- 4)8
56. Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.
A |
B |
C |
D |
E |
|
A |
4 |
2 |
8 |
||
B |
4 |
7 |
|||
C |
2 |
7 |
2 |
6 |
|
D |
2 |
3 |
|||
E |
8 |
6 |
3 |
Определите длину кратчайшего пути между пунктами B и E. Передвигаться
можно только по дорогам, протяжённость которых указана в таблице.
- 1)10
- 2)11
- 3)12
- 4)13
57. Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.
A |
B |
C |
D |
E |
|
A |
2 |
2 |
4 |
||
B |
2 |
5 |
|||
C |
2 |
5 |
1 |
||
D |
4 |
||||
E |
4 |
1 |
4 |
Определите длину кратчайшего пути между пунктами B и D. Передвигаться
можно только по дорогам, протяжённость которых указана в таблице.
- 1)7
- 2)8
- 3)9
- 4)10
58. Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.
A |
B |
C |
D |
E |
|
A |
4 |
||||
B |
4 |
4 |
1 |
||
C |
4 |
1 |
2 |
||
D |
1 |
3 |
|||
E |
1 |
2 |
3 |
Определите длину кратчайшего пути между пунктами A и D. Передвигаться
можно только по дорогам, протяжённость которых указана в таблице.
- 1)7
- 2)8
- 3)9
- 4)10
59. Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.
A |
B |
C |
D |
E |
|
A |
2 |
1 |
|||
B |
2 |
5 |
4 |
||
C |
5 |
3 |
3 |
||
D |
3 |
4 |
|||
E |
1 |
4 |
3 |
4 |
Определите длину кратчайшего пути между пунктами B и D. Передвигаться
можно только по дорогам, протяжённость которых указана в таблице.
- 1)5
- 2)6
- 3)7
- 4)8
60. Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.
A |
B |
C |
D |
E |
|
A |
7 |
2 |
6 |
2 |
|
B |
7 |
4 |
|||
C |
2 |
4 |
8 |
||
D |
6 |
8 |
3 |
||
E |
2 |
3 |
Определите длину кратчайшего пути между пунктами B и D. Передвигаться
можно только по дорогам, протяжённость которых указана в таблице.
- 1)10
- 2)11
- 3)12
- 4)13
61. В таблице приведена стоимость перевозок между пятью железнодорожными станциями, обозначенными буквами A, B, C, D и E. Укажите схему, соответствующую таблице.
A |
B |
C |
D |
Е |
|
A |
1 |
1 |
2 |
3 |
|
B |
1 |
5 |
|||
C |
1 |
2 |
|||
D |
2 |
2 |
4 |
||
Е |
3 |
5 |
4 |
- 1)
- 2)
- 3)
- 4)
62. Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.
A |
B |
C |
D |
E |
|
A |
3 |
||||
B |
3 |
1 |
2 |
6 |
|
C |
1 |
3 |
|||
D |
2 |
3 |
|||
E |
6 |
3 |
3 |
Определите длину кратчайшего пути между пунктами A и Е. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
- 1)9
- 2)8
- 3)7
- 4)6
63. В таблице приведена стоимость перевозок между пятью железнодорожными станциями, обозначенными буквами A, B, C, D и E. Укажите схему, соответствующую таблице.
A |
B |
C |
D |
Е |
|
A |
3 |
3 |
|||
B |
3 |
2 |
1 |
4 |
|
C |
3 |
2 |
5 |
||
D |
1 |
5 |
|||
Е |
4 |
- 1)
- 2)
- 3)
- 4)
64. В таблице отражено наличие дорог между пятью городами: A, B, C, D и E. Единица на пересечении строки и столбца указывает на наличие дороги между городами. Укажите схему, соответствующую таблице.
A |
B |
C |
D |
E |
|
A |
1 |
0 |
0 |
1 |
|
B |
1 |
0 |
1 |
1 |
|
C |
0 |
0 |
1 |
0 |
|
D |
0 |
1 |
1 |
1 |
|
E |
1 |
1 |
0 |
1 |
- 1)
- 2)
- 3)
- 4)
65. Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.
A |
B |
C |
D |
E |
|
A |
1 |
2 |
4 |
||
B |
4 |
||||
C |
1 |
4 |
4 |
||
D |
2 |
4 |
1 |
||
E |
4 |
1 |
Определите длину кратчайшего пути между пунктами B и E. Передвигаться
можно только по дорогам, протяжённость которых указана в таблице.
- 1)7
- 2)8
- 3)9
- 4)10
66. Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых приведена в таблице.
A |
B |
C |
D |
E |
|
A |
1 |
2 |
|||
B |
1 |
1 |
2 |
||
C |
2 |
1 |
|||
D |
1 |
2 |
|||
E |
2 |
2 |
1 |
Определите длину кратчайшего пути между пунктами A и C (при условии, что передвигаться можно только по построенным дорогам).