Изменения
→Случайные графы
* [[Случайные графы|Введение: определения, наличие треугольников, связность, диаметр два]]
* [[Теорема о гигантской компоненте. Поиск в ширину в случайном графе|Теорема о гигантской компоненте. Поиск в ширину в случайном графе]]
* [[Теорема о существовании порога для монотонных свойств | Теорема о существовании порога для монотонных свойств]]
[[Категория: Алгоритмы и структуры данных]]
[[Категория: Теория графов]]
