Тема урока "Вычисление количества путей в направленном ациклическом графе. Перебор вариантов с помощью дерева"

На этом уроке вы:

научитесь вычислять количество путей в графе и перебирать варианты с помощью дерева.

Граф это множество точек или вершин и множество линий или ребер, соединяющих между собой все или часть этих точек. Граф является информационной моделью некоторого объекта или системы объектов.