Hadwiger conjecture
от Всичко за 1 лев, свободната енциклопедия
| Съдържание |
Хипотеза на Хадвигер
Хипотезата на Хадвигер е поредното доказателство за нуждата от комбинаторика и обяснение за централното и място като дял от математиката.
Формулировка
Просто казано, хипотезата твърди, че всеки граф, на който са нужни поне k цвята за оцветяване на върховете, така че всяко ребро има за краища върхове с различни цветове, съдържа разбиване на множеството от върхове с k дяла, така че всеки дял поражда свързан граф, и всеки два дяла са свързани с ребро.
Приложения
Няма
Мотивация
Трудно е
