Поиск количества путей на графе. (ОГЭ-11)

Основные понятия:

Система – целое состоящее из частей взаимосвязанных между собой.

Дерево – граф иерархической структуры.

Между любыми двумя его вершинами существует единственный путь.

Иерархия – расположение частей (элементов) целого в порядке от высшего к низшему.

Тип задачи:

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

Проверьте свой уровень понимания задачи с помощью теста.

 

 

Если вы нашли ошибку, пожалуйста, выделите фрагмент текста и нажмите Ctrl+Enter.