- level 1 Сначала будет головоломка на графе К6. 2 цвета. Пользователь раскрашивает всё сам. Задача: не должны получиться треугольники. Под графом есть кнопки: начать заново, продолжить.
Продолжить — новая страница. Объяснение, почему он проигрывает. Определение критического графа. Следующая головоломка.
Нужно раскрасить в 2 цвета граф К5, чтобы не было одноцветных треугольников. Если получилось, то открывается новый уровень.
Здесь можно вставить теоретическое разъяснение вопроса про 2-раскраску графа Кn + добавить общие формулы. Появится термин «экстремальная раскраска»
Головоломка. Граф К7. Можно ли 2-раскрасить этот граф так, чтобы не получилось синих треугольников и получилось не более 4-х красных треугольников.