Изменения
Нет описания правки
# Петя перепутал и написал в алгоритме Флойда "for i: for j: for k: relax(d[i][j], d[i][k]+d[k][j])". Постройте тест, на котором получившийся алгоритм работает неверно.
# Петя перепутал и написал в алгоритме Флойда "for i: for j: for k: relax(d[i][j], d[i][k]+d[k][j])". Заметив, что это работает неверно, он запустил этот алгоритм два раза. Будет ли получившийся алгоритм "for t from 1 to 2: for i: for j: for k: relax(d[i][j], d[i][k]+d[k][j])" корректным?
# В условиях теоремы Дирака предложить алгоритм нахождения в графе гамильтонова цикла.
# Теорема Оре: если для любых вершин $u$ и $v$, не соединенных ребром, сумма степеней $deg(u) + deg(v) \ge n$, то в графе существует Гамильтонов цикл. В условиях теоремы Оре предложить алгоритм нахождения в графе гамильтонова цикла.
# В условиях теоремы Хватала предложить алгоритм нахождения в графе гамильтонова цикла.
# Харари 7.2
# Харари 7.4
# Харари 7.5
# Харари 7.7
# Харари 7.9
# Харари 7.14
# Харари 7.17
# Харари 7.18
