- Главная
- Информатика
- Подсчет количества путей в графе
Содержание
Слайд 2Задача 1.
ИНФОРМАТИКА
2014г. Кирсанов Илья Андреевич ©
На рисунке — схема дорог, связывающих города
Задача 1.
ИНФОРМАТИКА
2014г. Кирсанов Илья Андреевич ©
На рисунке — схема дорог, связывающих города
![Задача 1. ИНФОРМАТИКА 2014г. Кирсанов Илья Андреевич © На рисунке — схема](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/1053953/slide-1.jpg)
А, Б, В, Г, Д, Е, Ж, З, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Ж?
A
Б
В
Г
Д
Е
Ж
З
И
К
Слайд 3Задача 1.
ИНФОРМАТИКА
2014г. Кирсанов Илья Андреевич ©
Задача простая, чтобы не запутаться, надо разобрать
Задача 1.
ИНФОРМАТИКА
2014г. Кирсанов Илья Андреевич ©
Задача простая, чтобы не запутаться, надо разобрать
![Задача 1. ИНФОРМАТИКА 2014г. Кирсанов Илья Андреевич © Задача простая, чтобы не](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/1053953/slide-2.jpg)
граф по узлам:
Ответ 24.
Ответ 24.
- Предыдущая
Метод торцевания. ПоделкиСледующая -
Научное общество учащихся Эврика