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

Пусть $G$ — некоторое множество графов, на котором задана вероятностная мера. Тогда тождественное отображение $id_G:G\to G$ называется случайным графом.

Примером случайного графа, встречающегося в природе, может служить перколяционный кластер.

См. также

• Гигантская компонента