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