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

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

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

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

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

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

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

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

решённой в 1976 Вольфгангом Хакеном и Кеннетом Аппелем[англ.] (теорема о четырёх красках). На сфере нижнюю границу найти легко, а на поверхностях более...

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

степень в 1937 году, защитив диссертацию, касающуюся теоремы Жордана и теоремы о четырёх красках, и преподавал в Кёльне в течение многих лет сам. В 1970...