Лекция курса "Структуры данных"
Графы
- Области применения
- Структура графа: вершины и ребра
- Связный граф: существует путь между любыми двумя вершинами
- Несвязный: существуют две вершины, между которыми нет пути
- Цикл: в графе существует путь из вершины в себя
- Дерево — связный граф без циклов
- Алгоритмы на графах
- Задание для самостоятельной работы