Комбинаторика и графы: от красивых абстракций к практическим приложениям

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