Теорема о четырех цветах
Теорема о четырех цветах История и значение теоремы о четырех цветах Теорема о четырех цветах утверждает, что любую плоскую карту […]
Вики
Theorems in graph theory
Вики
Теорема Рамсея
Теорема Рамсея Определение чисел Рамсея Числа Рамсея R(r,s) описывают количество раскрасок полного графа на r вершинах, где все ребра окрашены
Вики
Теорема о максимальном потоке и минимальном сокращении
Теорема о минимальном сокращении максимального расхода Определение и теорема о минимальном сокращении максимального расхода Теорема утверждает, что максимальный поток в
Вики
Сильная теорема о совершенном графе
Сильная теорема о совершенном графе Определение и доказательство сильной теоремы о совершенном графе Сильная теорема о совершенном графе запрещает наличие
Вики
Теорема об упаковке кругов
Теорема об упаковке кругов Определение и история Теорема об упаковке кругов утверждает, что любой граф может быть представлен упаковкой окружностей.
Вики
Теорема о четырех цветах
Теорема о четырех цветах Теорема о четырех цветах утверждает, что любую плоскую карту можно раскрасить четырьмя цветами. Доказательство теоремы основано