3622
правки
Изменения
→Третий семестр
* [[Связь степени матрицы смежности и количества путей]]
* [[Матрица инцидентности графа]]
* [[Циклическое пространство графа]]<tex>^\star</tex>* [[Фундаментальные циклы графа]]<tex>^\star</tex>
* [[Дерево, эквивалентные определения]]
* [[Алгоритмы на деревьях]]<tex>^\star</tex>
* [[Дополнительный, самодополнительный граф]]
* [[Гамильтоновы графы]]
* [[Теорема Хватала]]
* [[Теорема Поша]]<tex>^\star</tex>
* [[Теорема Дирака]]
* [[Теорема Оре]]
* [[Алгоритм нахождения Гамильтонова цикла в условиях теорем Дирака и Оре]]
* [[Теорема Гринберга]]<tex>^\star</tex>
* [[Турниры]]
* [[Теорема Редеи-Камиона]]
* [[Теорема Понтрягина-Куратовского]]
* [[Двойственный граф планарного графа]]
* [[Теорема Фари]]<tex>^\star</tex>
== Раскраски графов ==
* [[Формула Уитни]]
* [[Теорема Брукса]]
* [[Верхние и нижние оценки хроматического числа]]<tex>^\star</tex>
* [[Хроматическое число планарного графа]]
* [[Многочлен Татта]]<tex>^\star</tex>* [[Теория Рамсея]]<tex>^\star</tex>
== Обход в глубину ==
* [[Алгоритм Форда-Беллмана]]
* [[Алгоритм Дейкстры]]
* [[Алгоритм Левита]]<tex>^\star</tex>
* [[Алгоритм Флойда]]
* [[Алгоритм A*]]<tex>^\star</tex>
* [[Алгоритм Джонсона]]
* [[Эвристики для поиска кратчайших путей]]<tex>^\star</tex>* [[Алгоритм D*]]<tex>^\star</tex>
== Задача о паросочетании ==
* [[Алгоритм вырезания соцветий|Паросочетания в недвудольных графах. Алгоритм вырезания соцветий]]
* [[Декомпозиция Эдмондса-Галлаи]]
* [[Задача об устойчивом паросочетании]]<tex>^\star</tex>
== Задача о максимальном потоке ==
* [[Теорема о декомпозиционном барьере]]
* [[Циркуляция потока]]
* [[Алгоритм Каргера для нахождения минимального разреза]]<tex>^\star</tex>
== Задача о потоке минимальной стоимости ==
