4. Как связана комбинаторика и теория графов?

Теория графов изучает объекты, состоящие из вершин и соединяющих их рёбер. Комбинаторика помогает подсчитывать и исследовать такие структуры: например, число путей между вершинами, способы раскрасить граф или варианты сопоставления вершин.

Графы, в свою очередь, дают наглядную модель комбинаторных задач о связях, маршрутах и распределениях.