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