Сайт использует сервис веб-аналитики Яндекс Метрика с помощью технологии «cookie». Пользуясь сайтом, вы даете согласие на использование данной технологии.
Приведено видео практического занятия по дискретной математике "Гамильтоновы графы". На занятии решены примеры нахождения гамильтоновых циклов. Рассмотрена задача коммивояжера, найдено субоптимальное решение этой задачи.