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