Теорема о четырёх красках утверждает, что всякую расположенную на плоскости или на сфере карту можно раскрасить не более чем четырьмя разными цветами...

относительно χ {\displaystyle \chi } , получаем утверждение теоремы. Теорема о четырёх красках. Любой плоский граф 4-раскрашиваем. Возможно, это единственный...

Теорема о пяти красках — ослабленный вариант теоремы о четырёх красках: вершины любого планарного графа можно покрасить в пять цветов так, чтобы любые...

-1)^{2}(x^{3}-4x^{2}-9x+10)(x^{4}+2x^{3}-7x^{2}-18x-9)^{2}} . Теорема о четырёх красках утверждает, что вершины любого планарного графа могут быть выкрашены...

как вершины второго порядка, так и вершины больших порядков. Теорема о четырёх красках о раскраске вершин планарного графа эквивалентна утверждению, что...

производительным в мире. 1976 — доказана с помощью компьютерных вычислений теорема о четырёх красках. 1977 — первый советский многопроцессорный суперкомпьютер Эльбрус-2...

Теорема де Брёйна — Эрдёша — теорема теории графов доказанная Палом Эрдёшем и Николаасом де Брёйном. Хроматическое число бесконечного графа, если это число...

Даремского замка в реку Уир. Посвятил практически всю свою жизнь теореме о четырёх красках и связанным с ней вопросам. В 1890 году опубликовал первую статью...

Теорема Декарта утверждает, что для любых четырёх взаимно касающихся окружностей радиусы окружностей удовлетворяют некоторому квадратному уравнению. Решив...

(плитками) произвольной формы иногда называют картами (см., напр., теорема о четырёх красках). Если объединение нескольких фигур содержит данную фигуру Ф,...

Теорема Грёча — утверждение, что любой планарный граф без треугольников может быть раскрашен в три цвета. Согласно теореме о четырёх красках, для любого...