Карточки по второй лекции курса "Основы Теории Графов" на stepic.org
|
Erstellt von Sergei Fomin
vor mehr als 8 Jahre
|
|
Schließen
|
|
Erstellt von Sergei Fomin
vor mehr als 8 Jahre
|
|
Эйлеров цикл и эйлеров граф
Необходимое и достаточное условие существования Эйлерова цикла
Гамильтонов цикл и путь
Теорема о преобразовании Гамильтонова пути в цикл
Теорема о максимальном пути и цикле
Теорема Оре
Следствия из теоремы Оре
Последовательность де Брейна
Граф де Брейна с Гамильтоновым циклом
Граф де Брейна с Эйлеровым циклом
