майже завжди модель випадкових графів Ердеша — Реньї. В інших контекстах будь-яка модель графів означає випадковий граф. Випадковий граф отримують із множини...
18 KB (1,292 words) - 20:16, 29 March 2024
наслідок, граф Радо містить усі скінченні і зліченні нескінченні графи як підграфи. Граф Радо відомий також під назвами випадковий граф і граф Ердеша —...
22 KB (1,690 words) - 01:28, 12 June 2022
Модель Ердеша — Реньї (redirect from Модель випадкових графів Ердеша — Реньї)
p)} граф будується випадковим додаванням ребер. Кожне ребро включається до графу з імовірністю p, незалежно від інших ребер. Еквівалентно, всі графи з n...
20 KB (1,858 words) - 04:46, 28 June 2022
В теорії графів графами Пелі (на честь Раймонда Пелі[en]) називають щільні неорієнтовані графи, побудовані з членів відповідного скінченного поля шляхом...
15 KB (1,311 words) - 22:03, 5 December 2023
k=1} кнезерів граф є повним графом. Граф K G 5 , 2 {\displaystyle KG_{5,2}} є графом Петерсена. Основний інтерес становлять кнезерові графи зі значеннями...
8 KB (841 words) - 16:22, 1 March 2022
Граф «Світ тісний» (маленький світ) — різновид графа, який має таку властивість: якщо взяти дві довільні вершини a і b, то вони з великою ймовірністю не...
48 KB (3,383 words) - 05:55, 2 February 2024
У теорії графів граф одиничних кругів — граф перетинів сімейства одиничних кругів на евклідовій площині. Тобто ми утворюємо вершину для кожного круга...
10 KB (799 words) - 10:54, 22 July 2022
промені t ≥ 0 {\displaystyle t\geq 0} . Одновимірне дискретне випадкове блукання — це випадковий процес { Y n } n ≥ 0 {\displaystyle \{Y_{n}\}_{n\geq 0}} з...
7 KB (801 words) - 16:21, 28 May 2023
теорії графів реберним графом L(G) неорієнтованого графа G називається граф L(G), що представляє сусідство ребер графа G. Поняття реберного графа для цього...
27 KB (2,034 words) - 06:50, 6 September 2022
ці графи називаються також графами одиничних відрізків або власними інтервальними графами. Індиферентні графи утворюють підклас інтервальних графів. Скінченні...
24 KB (1,909 words) - 20:34, 18 May 2022
парсера. Аналіз соціальних мереж Випадковий граф Глосарій теорії графів Колаборативна фільтрація Світ тісний Парадокс дружби Граф товаришування Слово «медиа-контент»...
33 KB (1,924 words) - 15:28, 1 November 2023
перевірка моделей для теорії першого порядку для графів. Мінор глибини t графа G визначається як граф, утворений із G стягуванням набору підграфів радіуса...
12 KB (924 words) - 07:45, 17 August 2022
Модель Барабаші — Альберт (category Випадкові графи)
систематично коротший середній шлях, ніж випадковий граф. Кореляції степенів сполучених вузлів розвиваються випадковим чином в моделі БА, через особливості...
17 KB (1,262 words) - 16:39, 3 December 2023
Радо і цей граф тепер називають графом Радо або випадковим графом. Свіжіші роботи фокусуються на універсальних графах для сімейства графів F. Тобто нескінченний...
8 KB (709 words) - 16:54, 9 March 2022
операцією поділу. Граф Голднера — Харарі є графом Аполлонія, а також найменшим максимальним негамільтоновим планарним графом. Інший, складніший граф Аполлонія...
54 KB (4,020 words) - 05:17, 14 August 2024
Незв'язний граф не є збільшувачем. Будь-який зв'язний граф є збільшувачем, однак різні зв'язні графи мають різні параметри збільшувача. Повний граф має найкращі...
25 KB (2,428 words) - 21:18, 21 August 2022
Модель Воттса — Строгаца (category Випадкові графи)
Формальне вивчення випадкових графів датується роботою Пала Ердеша та Альфреда Реньї. Графи, які вони розглядали, тепер відомі як класичні графи або модель Ердеша...
15 KB (1,429 words) - 11:08, 30 January 2023
або число́ Секереша — Ві́лфа. k-вироджені графи називаються також k-індукти́вними гра́фами. Виродженість графа можна обчислити за лінійний час за допомогою...
32 KB (2,564 words) - 09:21, 8 October 2023
імовірність, що випадковий об'єкт, обраний з цього набору має цю властивість, становить нуль. І у зворотному напрямку, якщо імовірність, що випадковий об'єкт має...
6 KB (397 words) - 07:12, 7 June 2022
Марковська мережа (redirect from Марківське випадкове поле)
описується неорієнтованим графом. Відрізнається від Баєсової мережі, в якої граф орієнтований та ациклічний, тоді як граф Марковської мережі неорієнтований...
4 KB (419 words) - 10:53, 2 June 2024
Псевдоліс (category Дерева (теорія графів))
планарних графів як графів, які не мають мінорами ні повного графа K5, ні повного двочасткового графа K3,3. Як обговорювалося раніше, будь-який граф, який...
46 KB (3,421 words) - 04:37, 3 July 2024
вузлів графу та утворення нескінченної сукупності) та обраховано точні значення для порогового рівня перколяції окремих вузлів та зв'язків (ребер). Граф Ґабріеля...
5 KB (382 words) - 19:53, 31 January 2024
NetworkX (category Візуалізація графів)
у декілька форматів. Можливо побудувати випадковий граф та утворювати графи шляхом нарощення наявних графів. Можливість пошуку підграфів, клік і т. д...
6 KB (330 words) - 19:48, 10 May 2022
обчислення графа відносних околів. Хоча граф Уркхарта іноді відрізняється від графа відносних околів, його можна використати як апроксимацію графа відносних...
8 KB (647 words) - 19:54, 31 January 2024
Графова модель (redirect from Графові моделі)
пройшли стрілку). Як орієнтовані ациклічні графи, так і неорієнтовані графи є окремими випадками ланцюгових графів, що відтак забезпечують спосіб уніфікації...
15 KB (965 words) - 06:26, 2 January 2024
вершинного графу Дезарга. Існує декілька різних варіантів побудови графу Дезарга: Він є узагальненим графом Петерсена G(10, 3). Щоб сформувати Граф Дезарга...
13 KB (948 words) - 23:43, 9 January 2023
математична теорія, яка описує властивості зв'язаних кластерів на випадковому графі. Теорія знайшла застосування в описі явища перколяції в статистичній...
19 KB (1,476 words) - 00:31, 13 February 2023
Розподіл імовірностей (redirect from Розподіл випадкової величини)
«Математика» Функція ймовірностей Густина ймовірності Випадкова величина Гістограма Випадковий граф Гнєденко Б. В. Курс теорії ймовірностей. — Київ : ВПЦ...
37 KB (2,247 words) - 16:16, 15 June 2024
століття, активний учасник громадянської війни в Англії 1135—1154 років, 1-й граф Ессекський. Завдяки своїй частій зміні політичних таборів під час громадянської...
17 KB (1,060 words) - 07:05, 25 February 2023
Коефіцієнт кластеризації (category Інваріанти графа)
В теорії графів коефіцієнт кластеризації є мірою ступеня, в якій вузли в графі мають тенденцію групуватися разом. Наявні дані свідчать про те, що в більшості...
18 KB (1,599 words) - 00:33, 13 February 2023
теорії графів у вигляді восьми знаменитих статей Пала Ердеша і Альфреда Реньї про випадкові графи. Для соціальних мереж експоненційна модель випадкового графу[en]...
115 KB (9,526 words) - 17:28, 10 July 2024