Карточки по второй лекции курса "Основы Теории Графов" на stepic.org
|
Created by Sergei Fomin
almost 9 years ago
|
|
Close
|
|
Created by Sergei Fomin
almost 9 years ago
|
|
Эйлеров цикл и эйлеров граф
Необходимое и достаточное условие существования Эйлерова цикла
Гамильтонов цикл и путь
Теорема о преобразовании Гамильтонова пути в цикл
Теорема о максимальном пути и цикле
Теорема Оре
Следствия из теоремы Оре
Последовательность де Брейна
Граф де Брейна с Гамильтоновым циклом
Граф де Брейна с Эйлеровым циклом
