Решите задачи. Укажите правильный ответ, нажав на соответствующую
радиокнопку. Затем нажмите на кнопку "Проверить", чтобы узнать правильно ли
вы ответили.
1. (КИМ-2016). Между населенными пунктами А,
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
Решение:
По данной таблице можно представить схему дорог между пунктами:
Из города А в город Е можно добраться тремя способами:
A-B-C-E = 5 км
A-C-E = 7 км
A-D-C-E = 6 км
Т.о. кратчайший путь между городами равен 5. Ответ - 2.
2. (Крылов С.С., Чуркина Т.Е. ОГЭ-2016. Информатика и
ИКТ. Типовые экзаменационные варианты).На схеме нарисованы дороги
между пятью городами A, B, C, D, E и указаны протяженности дорог.
Определите, какие два города наиболее удалены друг от друга (при условии, что
передвигаться можно только по указанным на схеме дорогам). В ответе укажите
кратчайшее расстояние между этими городами.
3. (КИМ-2013).Между населенными пунктами А,
B, C, D, E, F построены дороги, протяженность которых
(в километрах)приведена в таблице
A
B
C
D
E
F
A
3
5
15
B
3
3
C
5
3
5
2
D
5
3
E
2
7
F
15
3
7
Определите длину кратчайшего пути между пунктами A и F.
Передвигаться можно только по дорогам, указанным в таблице.
4. (Открытый банк заданий ФИПИ).Между населенными пунктами А,
B, C, D, E, F построены дороги, протяженность которых
(в километрах)приведена в таблице
A
B
C
D
E
F
A
3
4
18
B
3
3
C
4
3
4
D
4
2
6
E
2
1
F
18
6
1
Определите длину кратчайшего пути между пунктами A и F.
Передвигаться можно только по дорогам, указанным в таблице.
