На уроке рассматриваются темы по теории графов, например, связные компоненты, цикл Эйлера. Поговорим об известном алгоритме Ли. Объясняется нахождение кратчайшего пути между вершинами графа. Демонстрируется алгоритм дейкстры.