Ebook: Эйлеров и гамильтонов цикл
Author: Верников Б.М. Шур А.М.
- Genre: Математика // Дискретная математика
- Tags: Математика, Дискретная математика
- Language: Русский
- pdf
Лекция. Уральский федеральный университет.
Эйлеров цикл. Использование эйлерова цикла: задача китайского почтальона. Теорема Эйлера о циклах с доказательством. Решение задачи о кенигсбергских мостах. Алгоритм Флёри.
Гамильтонов цикл: определение, примеры, приложения.Задачи поиска эйлерова и гамильтонова цикла. Теорема Оре с доказательством. Теорема Дирака.
Эйлеров цикл. Использование эйлерова цикла: задача китайского почтальона. Теорема Эйлера о циклах с доказательством. Решение задачи о кенигсбергских мостах. Алгоритм Флёри.
Гамильтонов цикл: определение, примеры, приложения.Задачи поиска эйлерова и гамильтонова цикла. Теорема Оре с доказательством. Теорема Дирака.
Download the book Эйлеров и гамильтонов цикл for free or read online
Continue reading on any device:
Last viewed books
Related books
{related-news}
Comments (0)