Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Лабораторная № 1 Формализация и анализ.docx
Скачиваний:
2
Добавлен:
01.07.2025
Размер:
437 Кб
Скачать
☆

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

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

 

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

 

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

 

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

 

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

 

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

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

16