Лекция 14: Гамильтоновы пути и циклы
Игра "Кругосветное путешествие" У. Гамильтона. Гамильтоновы пути и циклы. Путь, имеющий тип цикла. Условие, при котором простой путь имеет тип цикла. Простой путь. Максимальный простой путь , имеющий тип цикла. Достаточные условия существования гамильтоновых путей и циклов.
Лекция и тесты в НОУ "ИНТУИТ" http://www.intuit.ru/studies/courses/1050/323/lecture/4276
Видео Лекция 14: Гамильтоновы пути и циклы канала НОУ ИНТУИТ
Лекция и тесты в НОУ "ИНТУИТ" http://www.intuit.ru/studies/courses/1050/323/lecture/4276
Видео Лекция 14: Гамильтоновы пути и циклы канала НОУ ИНТУИТ
Показать
Комментарии отсутствуют
Информация о видео
Другие видео канала
Функции. Способы задания. ОтношенияБинарные отношенияМуравьиный алгоритмРешение краевых задач методом стрельбЛекция 1: Особенности проектов создания АСМножества. Соответствие. Мощность. Примеры. Понятие функцииРешение уравнений относительно графиковСоответствияТермен и его "Голос"Решение краевых задач методом конечных разностейФМХФ МФТИ - Информатика, семестр 2, лекция 4Операции над множествамиГрафикиМножества. Операции над множествамиВключения и равенстваВзаимнооднозначное соотношение, биекцияВзаимное расположение множествЛекция 7. Сравнение статистических критериевРешение теоретико-множественных соотношений