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

Слайд 2

Задача 1.

ИНФОРМАТИКА

2014г. Кирсанов Илья Андреевич ©

На рисунке — схема дорог, связывающих города

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

A

Б

В

Г

Д

Е

Ж

З

И

К

Слайд 3

Задача 1.

ИНФОРМАТИКА

2014г. Кирсанов Илья Андреевич ©

Задача простая, чтобы не запутаться, надо разобрать

Задача 1. ИНФОРМАТИКА 2014г. Кирсанов Илья Андреевич © Задача простая, чтобы не
граф по узлам:
Ответ 24.
Имя файла: Подсчет-количества-путей-в-графе.pptx
Количество просмотров: 25
Количество скачиваний: 0