Graph minor theory

Вики

Гипотеза Хадвигера (теория графов)

/

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

Вики

Граф минор

/

Второстепенный график Определение миноров графа Минор графа — это подграф, который является подграфом исходного графа и содержит все его ребра. 

Прокрутить вверх