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

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

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

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

См. также


Wiki letter w.svg
 Для улучшения этой статьи по математике желательно?:
  • Дополнить статью (статья слишком короткая либо содержит лишь словарное определение).
  • Найти и оформить в виде сносок ссылки на авторитетные источники, подтверждающие написанное.

Wikimedia Foundation. 2010.

Игры ⚽ Нужен реферат?

Смотреть что такое "Случайный граф" в других словарях:

  • ГРАФ СЛУЧАЙНЫЙ — вероятностная модель, предназначенная для изучения частотных характеристик различных параметров графов. Под Г. с. обычно понимается нек рый класс графов на к ром задано распределение вероятностей. Произвольный конкретный граф Gиз наз. реализацией …   Математическая энциклопедия

  • Ростопчин, граф Андрей Федорович — библиофил, писатель библиограф, тайный советник; младший сын графа Ф. В. Ростопчина и жены его графини Екатерины Петровны, урожденной Протасовой; родился 13 го октября 1813 года в Москве; рождение его, по словам его сестры Н. Ф. Нарышкиной,… …   Большая биографическая энциклопедия

  • Регулярный граф — граф, степени всех вершин которого равны, то есть каждая вершина имеет одинаковое количество соседей. Степень регулярности является инвариантом графа и обозначается . Для нерегулярных графов не определено. Регулярные графы представляют особую… …   Википедия

  • Бирон, граф Эрнст Иоганн — герцог курляндский и семигальский и регент Российской империи; род. 13 (23) ноября 1690 г., ум. 18 (28) декабря 1772 г., В письмах Эрнста Иоганна еще в 1721 22 гг. фамилия его пишется Biron или von Biron. По преданию, первоначальная форма ее… …   Большая биографическая энциклопедия

  • Блудов, граф Дмитрий Николаевич — президент Академии наук, председатель Государственного Совета; род. 5 апреля 1785 г. в родовом имении Романовке (Владимирской губернии, Шуйского уезда), ум. в Петербурге 19 февраля 1864 г. Ко времени рождения Димитрия Николаевича род Блудовых был …   Большая биографическая энциклопедия

  • Социальный граф — На данной анимации показаны в каких отношениях состоят разные социальные объекты. Пользователь Ева находится в дружеских отношениях с пользователями Адам и Кейт, при этом Адам и Кейт не являются друзьями друг другу, но у них есть общий друг Ева.… …   Википедия

  • Толстой, граф Алексей Константинович — известный поэт и драматург. Родился 24 августа 1817 г. в Петербурге. Мать его, красавица Анна Алексеевна Перовская, воспитанница гр. А. К. Разумовского, вышла в 1816 г. замуж за пожилого вдовца гр. Константина Петровича Т. (брата известного… …   Большая биографическая энциклопедия

  • Модель Барабаси — Альберт(БА)  алгоритм генерации случайных безмасштабных сетей с использованием принципа предпочтительного присоединения. Безмасштабные сети широко распространены в природных сетях(пищевые цепочки) и сетях, созданных человеком(Интернет,… …   Википедия

  • Блудов Дмитрий Николаевич — граф, государственный деятель, род. 5 апр. 1785 г. в Шуйском у. Влад. г., в своем родовом имении, лишился отца в младенчестве, воспитался под надзором матери, переехал с нею в Москву, где в 1800 г. поступил на службу в архив иностранных дел, но… …   Энциклопедический словарь Ф.А. Брокгауза и И.А. Ефрона

  • Толстой Алексей Константинович — (граф) известный поэт и драматург. Родился 24 августа 1817 г. в Петербурге. Мать его, красавица Анна Алексеевна Перовская, воспитанница гр. А. К. Разумовского, вышла в 1816 г. замуж за пожилого вдовца гр. Константина Петровича Т. (брата… …   Энциклопедический словарь Ф.А. Брокгауза и И.А. Ефрона


Поделиться ссылкой на выделенное

Прямая ссылка:
… Нажмите правой клавишей мыши и выберите «Копировать ссылку»