… Структурная комбинаторика К данному разделу относятся некоторые вопросы теории графов, а также теории матроидов. Экстремальная комбинаторика Примером. - презентация

1

2

3

4

5 … Структурная комбинаторика К данному разделу относятся некоторые вопросы теории графов, а также теории матроидов. Экстремальная комбинаторика Примером этого раздела может служить следующая задача: какова наибольшая размерность графа, удовлетворяющего определённым свойствам. Теория Рамсея Теория Рамсея изучает наличие регулярных структур в случайных конфигурациях элементов. Примером утверждения из теории Рамсея может служить следующее: в группе из 6 человек всегда можно найти трёх человек, которые либо попарно знакомы друг с другом, либо попарно незнакомы. В терминах структурной комбинаторики это же утверждение формулируется так: в любом графе с 6 вершинами найдётся либо клика, либо независимое множество размера 3.

6 …

7 Примеры комбинаторных конфигураций и задач

8

9

10

11 …

12