7
правок
KEV (обсуждение | вклад) Нет описания правки |
GPN (обсуждение | вклад) Нет описания правки |
||
Строка 1: | Строка 1: | ||
'''Гипотеза Хадвигера''' (''[[Conjecture of Hadwiger]]'') — каждый [[связный граф|связный]] [[k-Хроматический граф|<math>n</math>-хроматический граф]] стягиваем к полному <math>n</math>-вершиннику <math>K_{n}</math> | '''Гипотеза Хадвигера''' (''[[Conjecture of Hadwiger]]'') — каждый [[связный граф|связный]] [[k-Хроматический граф|<math>n</math>-хроматический граф]] стягиваем к полному <math>n</math>-вершиннику <math>K_{n}</math>. | ||
Гипотеза верна для <math>n \leq 4</math> (Г. Дирак, 1952). Из нее при <math>n = 5</math> | Гипотеза верна для <math>n \leq 4</math> (Г. Дирак, 1952). Из нее при <math>n = 5</math> |
правок