Теория граф-миноров

Гипотеза Хадвигера (теория графов) Гипотеза Хадвигера Гипотеза утверждает, что каждый граф имеет хроматический ряд, ограниченный сверху числом Хадвигера.  Число Хадвигера […]