Результаты поиска

...6}}</ref><ref name="K2000">{{книга |автор=Колчин В. Ф. |заглавие=Случайные графы |место=М. |издательство=Физматлит |год=2000}}</ref> частиц по ячейкам опред Пусть неотрицательные целочисленные [[Случайная величина|случайные величины]] (с.в.) <math>\eta_1,\dots,\eta_N</math>, сумма которых равна <ma ...

...сети легко записывается совместное распределение переменных: если события (случайные величины) обозначаются как === Марковские случайные поля === ...

...м вероятности или [[Случайный процесс|случайным процессом]], создающим эти графы<ref name = "Random Graphs">{{книга ...необходимы для ответа на вопрос о свойствах ''типичных'' графов. Случайные графы нашли практическое применение во всех областях, где нужно смоделировать [[К ...

...математика)|подграфа]], называемых «верхним ярусом» и «нижним ярусом». Эти графы [[Изоморфизм графов|изоморфны]], то есть имеют одинаковую структуру. Некото ...c.2018.10.002}}</ref> [[Полный двудольный граф|полные двудольные]] графы и графы с локальной симметрией.<ref>{{Cite arXiv|last1=Richthammer|title=Bunkbed co ...

...емма была расширена на другие типы подграфов{{r|efr}} — на ориентированные графы{{r|as}} и [[гиперграф]]ы{{r|tao}}. Альтернативное доказательство, дающее бо ...что в любом графе, либо граф почти свободен от <math>H</math> графа, либо случайные выборки легко найдут копию <math>H</math> в графе{{r|as}}. Лемма об удалени ...

...олжны ограничить наше внимание метриками, которые идентифицируют случайные графы как близкие. ...

...дёша и Реньи{{sfn|Gilbert|1959|с=1141–1144}}. В модели Эрдёша и Реньи все графы с фиксированным набором вершин и фиксированным набором рёбер одинаково веро ...граф с вероятностью ''p'' независимо от остальных рёбер. Эквивалентно, все графы с ''n'' узлами и ''M'' рёбрами имеют одинаковую вероятность. ...

Как результат граф Радо содержит все конечные и счётные бесконечные графы в качестве подграфов. ...e=Leader /> исследовали бесконечные [[Ориентированный граф|ориентированные графы]] с этим же свойством деления. Оказалось, что все они получаются выбором ор ...

Случайные турниры и случайно ориентированные графы с высокой вероятностью имеют много точек Сеймура.<ref name=":0" /> Чень, Ше ...

...тельно присоединения — пример положительной обратной связи, где изначально случайные вариации (один узел изначально имеет больше ссылок или начинает собирать сс [[Категория:Случайные графы]] ...

Очевидно, что полный и пустой двудольные графы являются <math>\varepsilon</math>-регулярными для любого <math>\varepsilon <math>\varepsilon</math>-равномерные графы при заданном <math>\varepsilon</math> иногда также называют '''псевдослучай ...

...ой вершиной, порождая [[мультиграф]]. Алгоритм Каргера итеративно выбирает случайные рёбра и выполняет операцию до тех пор, пока не останется две вершины, котор ...\leqslant n-2</math>. Далее пусть <math>H_0 = G</math> и <math>H_i</math> графы после <math>i</math>-того стягивания, а <math>K</math> - любой наименьший р ...

...чных знакомых. Много реально существующих графов хорошо моделируются через графы «Мир тесен». Социальные сети, связность сети Интернет, вики-сайты, такие, к ...sfn|Collective dynamics of small-world networks}}. Они отметили, что такие графы могут быть классифицированы в соответствии с двумя независимыми структурным ...

[[Категория:Случайные графы]] ...

...=2}}, ...)}}, проиндексированных натуральными числами. Однако существуют и случайные блуждания, в которых шаги происходят в произвольный момент времени, и в это Чтобы определить это блуждание формально, возьмём независимые случайные переменные <math>Z_1, Z_2,\dots</math>, где каждая переменная равна либо 1 ...

...аких как [[Двудольный граф|двудольные графы]] и [[Планарный граф|планарные графы]] высокой степени, число цветов всегда равно <math>\Delta</math>, а для [[Г ...ечные вершины совпадают). Для большинства задач рёберной раскраски простые графы ведут себя отлично от мультиграфов и требуется дополнительная осторожность ...

Изоморфные графы имеют те же самые многочлены Татта, но обратное не верно. Например, многочл .../math> удаляется любое ребро с вероятностью <math>p</math>, что моделирует случайные выпадения ребра. Тогда многочлен живучести — это функция <math>R_G(p)</math ...

...'Карпов Д. В.'' Теория графов. 2017 или позже|loc=с. 2—3}}{{sfn|''Оре О.'' Графы и их применение, 1965|loc=с. 6}}{{sfn|''Уилсон Р.'' Введение в теорию графо ...ведения систем с помощью уравнений»{{sfn|''Басакер Р., Саати Т.'' Конечные графы и сети, 1974|loc=с. 7}}); ...

...случайно выбранной вершины является [[Независимые одинаково распределённые случайные величины|независимой и одинаково распределённой]] случайной переменной с це ...Strogatz model}} является моделью генерации случайного графа, которая даёт графы со [[Мир тесен|свойствами «мир тесен»]]. ...

* [[Стохастичность|Стохастические модели]], выраженные в терминах [[Случайные процессы|случайных процессов]], имитируют изменение наблюдаемых переменных ...th>B</math> — неотрицательные матрицы; он пытался найти [[Случайный вектор|случайные векторы]] <math>p,q</math> и постоянную <math>\lambda </math> такие, что ...