Случайный граф — общий термин для обозначения вероятностного распределения графов. Случайные графы можно описать просто распределением вероятности или...

{\displaystyle R(k)>2^{k/2}} . Случайный граф — это подграф полного графа K n {\displaystyle K_{n}} , полученный случайным образом. Например, если все рёбра...

свойства графа «Мир тесен». Дункан Уоттс и Стивен Строгац в 1998 году идентифицировали определённую категорию графов «Мир тесен» как класс случайных графов. Они...

графов в виде восьми знаменитых статей Пала Эрдёша и Альфреда Реньи о случайных графах. Для социальных сетей экспоненциальная модель случайного графа[англ...

Эрдёша — Реньи — это одна из двух тесно связанных моделей генерации случайных графов. Модели названы именами математиков Пала Эрдёша и Альфреда Реньи, которые...

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

определение данного понятия. Социальная сеть (математически — социальный граф) состоит из группы узлов, которыми являются социальные акторы, и связей между...

результат граф Радо содержит все конечные и счётные бесконечные графы в качестве подграфов. Граф Радо известен также под именами случайный граф и граф Эрдёша...

моделью случайных графов Эрдёша — Реньи. Граф, созданный из графона W {\displaystyle W} таким образом называется W {\displaystyle W} -случайный граф. Простейший...

Случайное блуждание — математический объект, известный как стохастический или случайный процесс, который описывает путь, состоящий из последовательности...

. Зафиксируем большое целое число n {\displaystyle n} . Рассмотрим случайный граф G {\displaystyle G} с n {\displaystyle n} вершинами, где каждое ребро...

(двухвершинных компонент связности) в случайном n {\displaystyle n} -вершинном графе, где каждое из рёбер включается в граф с вероятностью p n ∼ 2 λ n 2 {\displaystyle...

Модулярность — одна из мер структуры сетей или графов. Мера была разработана для измерения силы разбиения сети на модули (называемые группами, кластерами...

свойства для случайного дискретного объекта, такого как случайный граф? Например, каково среднее число треугольников в случайном графе? Вероятностные...

«Граф Мо́нте-Кри́сто» (фр. Le Comte de Monte-Cristo) — приключенческий роман Александра Дюма, написанный в 1844—1846 годах. Классика французской литературы...

сети, так и теоретических сетей. Простейшая модель сети, например, случайный граф (Бернулли), в котором каждый из n узлов соединяется (или не соединяется)...

Графе́н (англ. graphene) — двумерная аллотропная модификация углерода, образованная слоем атомов углерода толщиной в один атом. Атомы углерода находятся...

более короткий средний путь, нежели случайный граф. Корреляции степеней соединённых узлов развиваются случайным образом в модели БА, из-за особенностей...

и этот граф теперь называется графом Радо или случайным графом. Более свежие работы фокусируются на универсальных графах для семейства графов F. То есть...

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

сконструировать граф Рамануджана. По теореме Фридмана (Friedman,2003) случайный d-регулярный граф[англ.] с n вершинами является почти графом Рамануджана,...

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

_{i}|\}} . Регулярный граф можно сгенерировать программой GenReg. Случайный регулярный граф  (англ.) Сильно регулярный граф Граф Мура  (англ.) Клетка Д...

Кнезеровский граф KGn,k{\displaystyle KG_{n,k}} — это неориентированный граф, описывающий отношение непересекаемости k{\displaystyle k}-элементных подмножеств...

В теории графов графами Пэли (названы в честь Раймонда Пэли[англ.]) называются плотные неориентированные графы, построенные из членов подходящего конечного...

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

рёбра располагаются случайно, вне зависимости от степеней вершин, в результате получается, что r = 0 в пределе большого размера графа. Безмасштабная модель...

ограничивается O ( | V | 2.5 ) {\displaystyle O(|V|^{2.5})} , а для случайного графа алгоритм работает почти за линейное время. Алгоритм был создан Джоном...

в дальнейшем регулярно, но ей всегда удавалось избежать гибели. Не случайно граф Иноуэ Каору, министр иностранных дел Японии в 1890-х годах, говорил...

Граф Ду́ку (англ. Count Dooku, он же Дарт Тира́нус, англ. Darth Tyranus) — персонаж вселенной «Звёздных войн». В трилогии-приквелов его сыграл сэр Кристофер...

хеш-функция выбирается случайно, кукушкин граф будет случайным графом в модели Эрдёша – Реньи. С высокой степенью вероятности для случайного графа, в котором отношение...