Случайные бесконечные графы

[brandt1]

Факт, который меня удивил: почти все графы на счетном множестве вершин изоморфны. Более точно: построим случайный граф , т.е. любые две вершины с вероятностью одна вторая соединим ребром. Существует такой универсальный граф, что случайный граф изоморфен ему с вероятностью 1. Доказательство (очень схематичное) см. в http://e-books.enigma.uran.ru/

Comments

[greygreengo]

Скажите, а вы воспринимаете вопросы от дилетанта в графах?

ЗЫ Если да, то вот вопрос:
Есть ли аналитические зависимости траекторий блуждания по случайному графу выраженные в виде аналогий связывающих стохастические характеристики (случайное количество вершин/ребер и их соотношений) с частотами прохождения по областям графа с этими характеристиками и обобщенными характеристиками пространства графа типа размерности или самопересеченности/масштабируемости/подобия?

ЗЗЫ Спасибо.

[brandt1]

К сожалению, я тоже не специалист по теории графов. Могу посоветовать следующие сайты для ответов на вопросы:
https://ru-math.livejournal.com/
https://math.stackexchange.com/
Извините, если эти адреса вам известны.

[greygreengo]

Спасибо.