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