Классические проблемы комбинаторики

Свою лекцию Андрей Михайлович начал с раздела – экстремальная комбинаторика. Примером задачи из этого раздела может служить следующая: какова наибольшая размерность графа, удовлетворяющего определённым свойствам.