Эйлеров и гамильтонов цикл
Верников Б.М., Шур А.М.
Лекция. Уральский федеральный университет.
Эйлеров цикл. Использование эйлерова цикла: задача китайского почтальона. Теорема Эйлера о циклах с доказательством. Решение задачи о кенигсбергских мостах. Алгоритм Флёри.
Гамильтонов цикл: определение, примеры, приложения.Задачи поиска эйлерова и гамильтонова цикла. Теорема Оре с доказательством. Теорема Дирака.
Эйлеров цикл. Использование эйлерова цикла: задача китайского почтальона. Теорема Эйлера о циклах с доказательством. Решение задачи о кенигсбергских мостах. Алгоритм Флёри.
Гамильтонов цикл: определение, примеры, приложения.Задачи поиска эйлерова и гамильтонова цикла. Теорема Оре с доказательством. Теорема Дирака.
Catégories:
Langue:
russian
Fichier:
PDF, 436 KB
IPFS:
,
russian0