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