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