Случайный граф

Случайные графы используются в вероятностном методе для доказательства существования графов с определенными свойствами.
Теория перколяции характеризует связность случайных графов, особенно бесконечно больших.
Локализованная просачивание относится к удалению узла из его соседей и т.д. до тех пор, пока доля 1-p часть узлов из сети удаляется.
Почти каждый граф обрабатывает четное число вершин с ребром, повышающим минимальную степень до 1.
Свойства случайного графа могут изменяться или оставаться инвариантными при преобразовании графа.
Случайные деревья — это деревья или заросли, которые образуются в результате случайного процесса.
Условные случайные графы — это модели, в которых вероятностная мера присваивает нулевую вероятность всем графикам с определенными свойствами.

Полный текст статьи:

Случайный график — Википедия