Двойная крышка велосипеда
Двойная крышка цикла Гипотеза о двойном покрытии цикла Гипотеза утверждает, что каждый связный граф имеет двойное покрытие цикла. Покрытие состоит […]
Вики
Unsolved problems in graph theory
Вики
Гипотеза Хадвигера (теория графов)
Гипотеза Хадвигера (теория графов) Гипотеза Хадвигера Гипотеза утверждает, что каждый граф имеет хроматический ряд, ограниченный сверху числом Хадвигера. Число Хадвигера
Вики
Гипотеза реконструкции
Гипотеза о реконструкции Гипотеза о реконструкции графов Гипотеза утверждает, что любой граф можно восстановить по его колоде карт. Колода карт