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

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

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

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

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

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

Тип задачи:

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

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

ТЕСТИРОВАНИЕ ОГЭ

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

Оставить комментарий

avatar

Этот сайт использует Akismet для борьбы со спамом. Узнайте как обрабатываются ваши данные комментариев.

  Подписаться  
Уведомление о