32. Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.
|
A |
B |
C |
D |
E |
|
|
A |
2 |
1 |
|||
|
B |
2 |
3 |
3 |
||
|
C |
3 |
3 |
2 |
||
|
D |
1 |
3 |
3 |
||
|
E |
2 |
Определите длину кратчайшего пути между пунктами A и Е. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
- 1)6
- 2)7
- 3)8
- 4)9
33. Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице.
|
A |
B |
C |
D |
E |
F |
|
|
A |
3 |
|||||
|
B |
3 |
2 |
7 |
|||
|
C |
2 |
2 |
||||
|
D |
1 |
1 |
||||
|
E |
2 |
1 |
3 |
|||
|
F |
7 |
1 |
3 |
Определите кратчайший путь между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам).
- 1)9
- 2)10
- 3)11
- 4)12
34. В таблице отражено наличие дорог между пятью городами: A, B, C, D и E. Единица на пересечении строки и столбца указывает на наличие дороги между городами. Укажите схему, соответствующую таблице.
|
A |
B |
C |
D |
E |
|
|
A |
0 |
0 |
0 |
1 |
|
|
B |
0 |
1 |
1 |
1 |
|
|
C |
0 |
1 |
1 |
0 |
|
|
D |
0 |
1 |
1 |
0 |
|
|
E |
1 |
1 |
0 |
0 |
- 1)
- 2)
- 3)
- 4)
35. Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице.
|
A |
B |
C |
D |
E |
F |
|
|
A |
3 |
15 |
||||
|
B |
3 |
2 |
3 |
7 |
||
|
C |
2 |
3 |
||||
|
D |
3 |
1 |
||||
|
E |
7 |
3 |
1 |
2 |
||
|
F |
15 |
2 |
Определите длину кратчайшего пути между пунктами A и F. Передвигаться можно только по дорогам, указанным в таблице.
36. В таблице приведена стоимость перевозок между пятью железнодорожными станциями, обозначенными буквами A, B, C, D и E. Укажите схему, соответствующую таблице.
|
|
A |
B |
C |
D |
Е |
|
A |
|
1 |
4 |
|
1 |
|
B |
1 |
|
3 |
|
|
|
C |
4 |
|
|
2 |
|
|
D |
|
3 |
|
|
|
|
Е |
1 |
|
2 |
|
|
- 1)
- 2)
- 3)
- 4)
37. В таблице отражено наличие дорог между пятью городами: A, B, C, D и E. Единица на пересечении строки и столбца указывает на наличие дороги между городами. Укажите схему, соответствующую таблице.
|
A |
B |
C |
D |
E |
|
|
A |
0 |
1 |
1 |
0 |
|
|
B |
0 |
1 |
0 |
1 |
|
|
C |
1 |
1 |
1 |
0 |
|
|
D |
1 |
0 |
1 |
0 |
|
|
E |
0 |
1 |
0 |
0 |
- 1)
- 2)
- 3)
- 4)
38. Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых приведена в таблице.
|
A |
B |
C |
D |
E |
|
|
A |
6 |
1 |
1 |
||
|
B |
6 |
1 |
|||
|
C |
1 |
2 |
2 |
||
|
D |
1 |
2 |
1 |
||
|
E |
1 |
2 |
1 |
Определите длину кратчайшего пути между пунктами A и B (при условии, что передвигаться можно только по построенным дорогам).
- 1)5
- 2)6
- 3)3
- 4)4
39. Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых приведена в таблице.
|
A |
B |
C |
D |
E |
|
|
A |
5 |
8 |
8 |
12 |
|
|
B |
5 |
4 |
|||
|
C |
8 |
7 |
|||
|
D |
8 |
4 |
5 |
||
|
E |
12 |
7 |
5 |
Определите длину кратчайшего пути между пунктами A и E (при условии, что передвигаться можно только по построенным дорогам).
- 1)14
- 2)13
- 3)12
- 4)11
40. Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.
|
A |
B |
C |
D |
E |
|
|
A |
3 |
7 |
|||
|
B |
3 |
2 |
8 |
||
|
C |
7 |
2 |
4 |
||
|
D |
4 |
1 |
|||
|
E |
8 |
1 |
Определите длину кратчайшего пути между пунктами A и Е. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
- 1)9
- 2)10
- 3)11
- 4)12
41. Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице.
|
A |
B |
C |
D |
E |
F |
|
|
A |
2 |
3 |
7 |
15 |
||
|
B |
2 |
3 |
||||
|
C |
3 |
5 |
||||
|
D |
7 |
3 |
5 |
2 |
11 |
|
|
E |
2 |
4 |
||||
|
F |
15 |
11 |
4 |
Определите длину кратчайшего пути между пунктами A и F. Передвигаться можно только по дорогам, указанным в таблице.
42. На схеме отражено наличие дорог между пятью городами: A, B, C, D и E. Укажите таблицу, соответствующую схеме (единица на пересечении строки и столбца указывает на наличие дороги между городами).
- 1)
A
B
C
D
E
A
1
1
1
0
B
1
1
1
1
C
1
1
0
1
D
1
1
0
1
E
0
1
1
1
- 2)
A
B
C
D
E
A
0
1
1
0
B
0
0
1
1
C
1
0
0
0
D
1
1
0
1
E
0
1
0
1
- 3)
A
B
C
D
E
A
0
1
1
0
B
0
1
1
1
C
1
1
0
0
D
1
1
0
1
E
0
1
0
1
- 4)
A
B
C
D
E
A
0
1
1
0
B
0
1
0
1
C
1
1
0
0
D
1
0
0
1
E
0
1
0
1
43. Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице.
|
A |
B |
C |
D |
E |
F |
|
|
A |
1 |
5 |
15 |
|||
|
B |
1 |
2 |
||||
|
C |
5 |
2 |
3 |
|||
|
D |
3 |
2 |
3 |
|||
|
E |
2 |
2 |
||||
|
F |
15 |
3 |
2 |
Определите длину кратчайшего пути между пунктами A и F. Передвигаться можно только по дорогам, указанным в таблице.
44. Между населёнными пунктами A, B, C, D построены дороги, протяжённость которых (в километрах) приведена в таблице.
|
A |
B |
C |
D |
|
|
A |
2 |
7 |
4 |
|
|
B |
2 |
5 |
1 |
|
|
C |
7 |
5 |
2 |
|
|
D |
4 |
1 |
2 |
Определите длину кратчайшего пути между пунктами A и C. Передвигаться
можно только по дорогам, протяжённость которых указана в таблице.
- 1)4
- 2)5
- 3)6
- 4)7
45. В таблице приведена стоимость перевозок между пятью железнодорожными станциями, обозначенных буквами A, B, C, D и E. Укажите схему, соответствующую таблице.
|
A |
B |
C |
D |
Е |
|
|
A |
1 |
1 |
4 |
||
|
B |
1 |
3 |
3 |
||
|
C |
1 |
2 |
1 |
||
|
D |
3 |
2 |
5 |
||
|
Е |
4 |
3 |
1 |
5 |
- 1)
- 2)
- 3)
- 4)
