13 521
правка
Изменения
Нет описания правки
=== Основные комбинаторные числа ===
=== Оценки и асимптотики для комбинаторных чисел ===
=== Графы и сети. Оценки числа графов и сетей различных типов ===
=== Плоские и планарные графы. Формула Эйлера для плоских графов. Необходимые условия планарности в теореме Понтрягина—Куратовского (без доказательства достаточности) ===
* Можно почитать [[rupedia:Планарный граф]].
* '''Т.''' (ф-ла Эйлера) ''Вершин − Ребёр + Граней = 2'' у всякого связного плоского графа.
=== Экстремальная теория графов. Теорема Турана ===
=== Теорема Рамсея ===
== Теория кодирования ==