- Главная
- Информатика
- Подсчет количества путей в графе
Содержание
Слайд 2Задача 1.
ИНФОРМАТИКА
2014г. Кирсанов Илья Андреевич ©
На рисунке — схема дорог, связывающих города
Задача 1.
ИНФОРМАТИКА
2014г. Кирсанов Илья Андреевич ©
На рисунке — схема дорог, связывающих города
А, Б, В, Г, Д, Е, Ж, З, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Ж?
A
Б
В
Г
Д
Е
Ж
З
И
К
Слайд 3Задача 1.
ИНФОРМАТИКА
2014г. Кирсанов Илья Андреевич ©
Задача простая, чтобы не запутаться, надо разобрать
Задача 1.
ИНФОРМАТИКА
2014г. Кирсанов Илья Андреевич ©
Задача простая, чтобы не запутаться, надо разобрать
граф по узлам:
Ответ 24.
Ответ 24.
- Предыдущая
Метод торцевания. ПоделкиСледующая -
Научное общество учащихся Эврика