Изменения

* [[Гиперграфы]]<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>

[[Категория: Алгоритмы и структуры данных]]

[[Категория: Теория графов]]