3 април - 9 април

Графи. Обхождане на графи

1. Крайни релации. Примерни релации (=,<, is a, ...). Графи.
Дефиниции на граф (видове), съседи, степени, индуцирани подграфи, пътища - прости, цикли, .., клики, силно и слабо свързани компоненти (класове на еквивалентност в релацията на дъгите)

2. Представяния на граф
Матрица на съседство, Списък на съседите, Компоненти на свързаност

3. Прости операции с графи
Проверка за съседност, Намиране на списъка на наследниците

4. Обхождане в широчина. Обхождане в дълбочина.
Проверка за съществуване на път, намиране на един път (BFS - най-къс, DFS-някой, печатаме стековата рамка), връщане назад, намиране на всички пътища.

Интерсни четива: