Metadata
Author: WikiMatrix
Data
Hungarian[hu]
A gráfelméleti Hadwiger-sejtés szerint ha egy G gráf nem tartalmaz a k csúcsú teljes gráffal izomorf minort, akkor G-nek létezik k − 1 színnel történő jó színezése.
Russian[ru]
Гипотеза Хадвигера делает предположение, что если граф G не содержит минор, изоморфный полному графу с k вершинами, то граф G имеет правильную раскраску в k − 1 цветов.