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