Изменения

Берётся из книжек: # {{Скачать|Яблонский - Введение в дискретную математику.djvu}}# {{Скачать|Оре - Теория графов.djvu}} == Основные комбинаторные числа.==# == Оценки и асимптотики для комбинаторных чисел.==# == Графы и сети. Оценки числа графов и сетей различных типов.==# == Плоские и планарные графы. Формула Эйлера для плоских графов. Необходимые условия планарности в теореме Понтрягина—Куратовского (без доказательства достаточности)== * Можно почитать [[rupedia:Планарный граф]].# * '''Т.''' (П-К) - это про то, что граф планарен, если не содержит гомеоморфных K₅ и K_3,3 подграфов.* '''Т.''' (ф-ла Эйлера) ''Вершин − Ребёр + Граней = 2'' у всякого связного плоского графа. == Экстремальная теория графов. Теорема Турана.==# == Теорема Рамсея.==