Повышенный уровень, время – 3 мин)

Задачи для тренировки:

1) На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Какова длина самого длинного пути из города А в город К? Длиной пути считать количество дорог, составляющих этот путь.

1)

2) На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Какова длина самого длинного пути из города А в город З? Длиной пути считать количество дорог, составляющих этот путь.

2)

3) На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Какова длина самого длинного пути из города А в город К? Длиной пути считать количество дорог, составляющих этот путь.

3)

 

4) На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Какова длина самого короткого пути из города А в город К? Длиной пути считать количество дорог, составляющих этот путь.

4)

 

5) На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Какова длина самого короткого пути из города А в город К? Длиной пути считать количество дорог, составляющих этот путь.

5)

 

 

6) На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Какова длина самого длинного пути из города А в город К? Длиной пути считать количество дорог, составляющих этот путь.

6)

 

7) На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Какова длина самого длинного пути из города А в город К? Длиной пути считать количество дорог, составляющих этот путь.

7)

 

8) На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Какова длина самого короткого пути из города А в город И? Длиной пути считать количество дорог, составляющих этот путь.

8)

 

9) На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Какова длина самого короткого пути из города А в город З? Длиной пути считать количество дорог, составляющих этот путь.

9)

10) На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Какова длина самого короткого пути из города А в город К? Длиной пути считать количество дорог, составляющих этот путь.

10)

 

11) На рисунке изображена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Какова длина самого длинного пути из города А в город М? Длиной пути считать количество дорог, составляющих этот путь.

11)

12) На рисунке изображена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М, Н. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Какова длина самого длинного пути из города А в город Н? Длиной пути считать количество дорог, составляющих этот путь.

12)

 

13) На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Укажите самый длинный маршрут из города А в город Н? Под маршрутом считать перечень пунктов, которые нужно пройти. В ответе написать эти пункты по порядку прохождения пути.

13)

14) На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М, Н. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Укажите самый длинный маршрут из города А в город Н? Под маршрутом считать перечень пунктов, которые нужно пройти.

14)В ответе написать эти пункты по порядку прохождения пути.

15) На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М, Н. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Какое наибольшее количество пунктов необходимо пройти из города А в город М?

15)