RUSSIAN

Эйлеров и гамильтонов цикл

By Шур А.М. , Верников Б.М.

Book information

Language
russian
Format
PDF
Filesize
436 kB (446297 bytes)
Pages
\18
Library
twirpx
Time added
2017-08-07 07:01:42
Математика;Дискретная математика

Description

Лекция. Уральский федеральный университет. Эйлеров цикл. Использование эйлерова цикла: задача китайского почтальона. Теорема Эйлера о циклах с доказательством. Решение задачи о кенигсбергских мостах. Алгоритм Флёри. Гамильтонов цикл: определение, примеры, приложения.Задачи поиска эйлерова и гамильтонова цикла. Теорема Оре с доказательством. Теорема Дирака.

Similar books