Графы. Начало
Многие задачи удобно представить в виде графа — модель из вершин и рёбер.
Разберём:
- как переводить задачу в графовую модель
- какие свойства удобно отслеживать
- типичные задачи
Научимся:
- использовать граф как инструмент
- упрощать рассуждения
- видеть структуру задачи