Hadwiger conjecture
от Всичко за 1 лев, свободната енциклопедия
(Разлики между версиите)
| Версия от 18:04, 24 апр 2014 Nikola (Беседа | приноси) Хипотеза на Хадвигер ← Go to previous diff |
Текуща версия Nikola (Беседа | приноси) |
||
| Ред 1: | Ред 1: | ||
| - | Хипотеза на Хадвигер | + | == Хипотеза на Хадвигер == |
| + | |||
| Хипотезата на Хадвигер е поредното доказателство за нуждата от комбинаторика и обяснение за централното и място като дял от математиката. | Хипотезата на Хадвигер е поредното доказателство за нуждата от комбинаторика и обяснение за централното и място като дял от математиката. | ||
| - | Формулировка | + | == Формулировка == |
| Просто казано, хипотезата твърди, че всеки граф, на който са нужни поне k цвята за оцветяване на върховете, така че всяко ребро има за краища върхове с различни цветове, съдържа разбиване на множеството от върхове с k дяла, така че всеки дял поражда свързан граф, и всеки два дяла са свързани с ребро. | Просто казано, хипотезата твърди, че всеки граф, на който са нужни поне k цвята за оцветяване на върховете, така че всяко ребро има за краища върхове с различни цветове, съдържа разбиване на множеството от върхове с k дяла, така че всеки дял поражда свързан граф, и всеки два дяла са свързани с ребро. | ||
| - | Приложения | + | == Приложения == |
| Няма | Няма | ||
| - | Мотивация | + | == Мотивация == |
| Трудно е | Трудно е | ||
Текуща версия
| Съдържание |
Хипотеза на Хадвигер
Хипотезата на Хадвигер е поредното доказателство за нуждата от комбинаторика и обяснение за централното и място като дял от математиката.
Формулировка
Просто казано, хипотезата твърди, че всеки граф, на който са нужни поне k цвята за оцветяване на върховете, така че всяко ребро има за краища върхове с различни цветове, съдържа разбиване на множеството от върхове с k дяла, така че всеки дял поражда свързан граф, и всеки два дяла са свързани с ребро.
Приложения
Няма
Мотивация
Трудно е
