Добавлено в закладки: 0
Поиск количества путей на графе. (ОГЭ-11)
Основные понятия:
Система – целое состоящее из частей взаимосвязанных между собой.
Дерево – граф иерархической структуры.
Между любыми двумя его вершинами существует единственный путь.
Иерархия – расположение частей (элементов) целого в порядке от высшего к низшему.
Тип задачи:
На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К и Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Л?
[WpProQuiz 10] [wp_ad_camp_1]