Изменения

Перейти к: навигация, поиск

Список заданий по АСД

876 байт добавлено, 19:35, 26 сентября 2013
Нет описания правки
# Харари 5.5
# Харари 5.6
# В условиях теоремы Дирака предложить алгоритм нахождения в графе гамильтонова цикла.
# Теорема Оре: если для любых вершин $u$ и $v$, не соединенных ребром, сумма степеней $deg(u) + deg(v) \ge n$, то в графе существует Гамильтонов цикл. В условиях теоремы Оре предложить алгоритм нахождения в графе гамильтонова цикла.
# В условиях теоремы Хватала предложить алгоритм нахождения в графе гамильтонова цикла.
# Харари 7.2
# Харари 7.4
# Харари 7.5
# Харари 7.7
# Харари 7.9
# Харари 7.14
# Харари 7.17
# Харари 7.18
</wikitex>
Анонимный участник

Навигация