хроматический граф
1Хроматический граф — 3 раскраска графа Петерсена Хроматическое число графа G минимальное число цветов, в которые можно раскрасить вершины графа G так, чтобы концы любого ребра имели разные цвета. Обозначается χ(G). Содержание 1 Определение …
2Граф Петерсена — Эту статью следует викифицировать. Пожалуйста, оформите её согласно правилам оформления статей …
3Раскрашиваемый граф — 3 раскраска графа Петерсена Хроматическое число графа G минимальное число цветов, в которые можно раскрасить вершины графа G так, чтобы концы любого ребра имели разные цвета. Обозначается χ(G). Содержание 1 Определение …
4Полный граф — Вершины n Рёбра Диаметр 1 Автоморфизм …
5Хроматическое число — 3 раскраска графа Петерсена Хроматическое число графа G  минимальное число цветов, в которые можно раскрасить вершины …
6Раскраска графа — 3 раскраска графа Петерсена Хроматическое число графа G минимальное число цветов, в которые можно раскрасить вершины графа G так, чтобы концы любого ребра имели разные цвета. Обозначается χ(G). Содержание 1 Определение …
7Гипотеза Хадвигера — Не следует путать с проблемой Нелсона  Эрдеша  Хадвигера. Гипотеза Хадвигера  одна из неразрешённых гипотез теории графов. Она формулируется следующим образом: всякий k хроматический граф стягиваем к полному графу на вершинах.… …
8Нерешённые проблемы математики — Нерешённые проблемы (или Открытые проблемы) проблемы, которые рассматривались математиками, но до сих пор не решены. Часто принимают форму гипотез, которые предположительно верны, но нуждаются в доказательстве. В научном мире популярна практика… …
9Открытые математические проблемы — Открытые (нерешённые) математические проблемы  проблемы, которые рассматривались математиками, но до сих пор не решены. Часто имеют форму гипотез, которые предположительно верны, но нуждаются в доказательстве. В научном мире популярна… …
10Нерешенные проблемы математики — Нерешённые проблемы (или Открытые проблемы) проблемы, которые рассматривались математиками, но до сих пор не решены. Часто принимают форму гипотез, которые предположительно верны, но нуждаются в доказательстве. В научном мире популярна практика… …
- 1
- 2