Случайный граф — общий термин для обозначения вероятностного распределения графов. Случайные графы можно описать просто распределением вероятности или...
20 KB (1,323 words) - 08:36, 3 January 2024
{\displaystyle R(k)>2^{k/2}} . Случайный граф — это подграф полного графа K n {\displaystyle K_{n}} , полученный случайным образом. Например, если все рёбра...
285 KB (17,748 words) - 20:51, 8 March 2024
свойства графа «Мир тесен». Дункан Уоттс и Стивен Строгац в 1998 году идентифицировали определённую категорию графов «Мир тесен» как класс случайных графов. Они...
52 KB (3,483 words) - 23:07, 1 March 2023
графов в виде восьми знаменитых статей Пала Эрдёша и Альфреда Реньи о случайных графах. Для социальных сетей экспоненциальная модель случайного графа[англ...
121 KB (9,519 words) - 17:02, 31 January 2024
Модель Эрдёша — Реньи (category Случайные графы)
Эрдёша — Реньи — это одна из двух тесно связанных моделей генерации случайных графов. Модели названы именами математиков Пала Эрдёша и Альфреда Реньи, которые...
20 KB (1,785 words) - 18:54, 20 December 2021
результат граф Радо содержит все конечные и счётные бесконечные графы в качестве подграфов. Граф Радо известен также под именами случайный граф и граф Эрдёша...
24 KB (1,630 words) - 06:51, 11 March 2024
Гамильтонов граф — граф, содержащий гамильтонов цикл. При этом гамильтоновым циклом является такой цикл (замкнутый путь), который проходит через каждую...
22 KB (1,464 words) - 06:04, 4 April 2024
определение данного понятия. Социальная сеть (математически — социальный граф) состоит из группы узлов, которыми являются социальные акторы, и связей между...
35 KB (2,171 words) - 03:27, 1 September 2022
моделью случайных графов Эрдёша — Реньи. Граф, созданный из графона W {\displaystyle W} таким образом называется W {\displaystyle W} -случайный граф. Простейший...
7 KB (554 words) - 17:23, 30 May 2023
. Зафиксируем большое целое число n {\displaystyle n} . Рассмотрим случайный граф G {\displaystyle G} с n {\displaystyle n} вершинами, где каждое ребро...
13 KB (1,266 words) - 19:42, 16 April 2022
Случайное блуждание — математический объект, известный как стохастический или случайный процесс, который описывает путь, состоящий из последовательности...
95 KB (7,527 words) - 09:17, 13 November 2023
Распределение Пуассона (redirect from Случайная величина Пуассона)
(двухвершинных компонент связности) в случайном n {\displaystyle n} -вершинном графе, где каждое из рёбер включается в граф с вероятностью p n ∼ 2 λ n 2 {\displaystyle...
15 KB (1,496 words) - 22:18, 22 April 2024
Модулярность (наука о сетях) (category Алгебраическая теория графов)
Модулярность — одна из мер структуры сетей или графов. Мера была разработана для измерения силы разбиения сети на модули (называемые группами, кластерами...
27 KB (2,312 words) - 06:30, 24 October 2022
Комбинаторика (section Теория графов)
свойства для случайного дискретного объекта, такого как случайный граф? Например, каково среднее число треугольников в случайном графе? Вероятностные...
61 KB (3,397 words) - 15:00, 13 May 2024
«Граф Мо́нте-Кри́сто» (фр. Le Comte de Monte-Cristo) — приключенческий роман Александра Дюма, написанный в 1844—1846 годах. Классика французской литературы...
76 KB (4,819 words) - 11:02, 28 May 2024
Распределение степеней (category Теория графов)
сети, так и теоретических сетей. Простейшая модель сети, например, случайный граф (Бернулли), в котором каждый из n узлов соединяется (или не соединяется)...
7 KB (541 words) - 16:28, 24 July 2022
Модель Барабаши — Альберт (category Случайные графы)
более короткий средний путь, нежели случайный граф. Корреляции степеней соединённых узлов развиваются случайным образом в модели БА, из-за особенностей...
17 KB (1,224 words) - 18:03, 12 March 2023
Графе́н (англ. graphene) — двумерная аллотропная модификация углерода, образованная слоем атомов углерода толщиной в один атом. Атомы углерода находятся...
136 KB (9,722 words) - 06:51, 1 October 2023
и этот граф теперь называется графом Радо или случайным графом. Более свежие работы фокусируются на универсальных графах для семейства графов F. То есть...
9 KB (698 words) - 13:51, 19 August 2022
модель, в которой в виде графа представлены зависимости между случайными величинами. Вершины графа соответствуют случайным переменным, а рёбра — непосредственным...
9 KB (537 words) - 16:12, 24 July 2022
сконструировать граф Рамануджана. По теореме Фридмана (Friedman,2003) случайный d-регулярный граф[англ.] с n вершинами является почти графом Рамануджана,...
26 KB (2,265 words) - 03:32, 10 April 2024
эмуляцию процесса создания оригинального графа, к данному классу моделей относятся случайный обход и случайные блуждания, модель ближайшего соседа....
35 KB (1,879 words) - 20:54, 24 September 2021
_{i}|\}} . Регулярный граф можно сгенерировать программой GenReg. Случайный регулярный граф (англ.) Сильно регулярный граф Граф Мура (англ.) Клетка Д...
7 KB (548 words) - 06:25, 17 February 2024
Кнезеровский граф KGn,k{\displaystyle KG_{n,k}} — это неориентированный граф, описывающий отношение непересекаемости k{\displaystyle k}-элементных подмножеств...
8 KB (794 words) - 05:09, 4 April 2020
В теории графов графами Пэли (названы в честь Раймонда Пэли[англ.]) называются плотные неориентированные графы, построенные из членов подходящего конечного...
16 KB (1,286 words) - 23:22, 9 October 2021
границы плотности дуг, с которой случайный граф может быть покрыт непересекающимися копиями данного меньшего графа. Также в 2012 году избран почётным...
5 KB (268 words) - 04:57, 26 March 2022
рёбра располагаются случайно, вне зависимости от степеней вершин, в результате получается, что r = 0 в пределе большого размера графа. Безмасштабная модель...
19 KB (1,732 words) - 19:16, 16 December 2023
Граф Ду́ку (англ. Count Dooku, он же Дарт Тира́нус, англ. Darth Tyranus) — персонаж вселенной «Звёздных войн». В трилогии-приквелов его сыграл сэр Кристофер...
19 KB (1,143 words) - 19:06, 30 April 2024
Алгоритм Хопкрофта — Карпа (category Алгоритмы на графах)
ограничивается O ( | V | 2.5 ) {\displaystyle O(|V|^{2.5})} , а для случайного графа алгоритм работает почти за линейное время. Алгоритм был создан Джоном...
31 KB (2,636 words) - 17:24, 4 July 2023
в дальнейшем регулярно, но ей всегда удавалось избежать гибели. Не случайно граф Иноуэ Каору, министр иностранных дел Японии в 1890-х годах, говорил...
33 KB (2,328 words) - 13:20, 23 March 2024
хеш-функция выбирается случайно, кукушкин граф будет случайным графом в модели Эрдёша – Реньи. С высокой степенью вероятности для случайного графа, в котором отношение...
25 KB (1,500 words) - 11:55, 4 March 2023