Гамильтоновы графы практика

 

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