Знакомство с графами
Что мы называем графом и из каких частей он состоит?
Разберём:
- вершины и рёбра графа
- как графы описывают реальные ситуации
- как переводить условие задачи в графовую модель
Научимся:
- изображать графы по условию задачи
- использовать графы для анализа связей между объектами