2.2. Поиск ко­ли­че­ства путей в графе

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

 

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

 

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

 

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

 

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

 

Список источников

1. «Решу ЕГЭ»: информатика. Обучающая система Дмитрия Гущина http://inf.reshuege.ru/test?theme=241

16