майже завжди модель випадкових графів Ердеша — Реньї. В інших контекстах будь-яка модель графів означає випадковий граф. Випадковий граф отримують із множини...

наслідок, граф Радо містить усі скінченні і зліченні нескінченні графи як підграфи. Граф Радо відомий також під назвами випадковий граф і граф Ердеша —...

p)} граф будується випадковим додаванням ребер. Кожне ребро включається до графу з імовірністю p, незалежно від інших ребер. Еквівалентно, всі графи з n...

В теорії графів графами Пелі (на честь Раймонда Пелі[en]) називають щільні неорієнтовані графи, побудовані з членів відповідного скінченного поля шляхом...

k=1} кнезерів граф є повним графом. Граф KG5,2{\displaystyle KG_{5,2}} є графом Петерсена. Основний інтерес становлять кнезерові графи зі значеннями параметра...

Граф «Світ тісний» (маленький світ) — різновид графа, який має таку властивість: якщо взяти дві довільні вершини a і b, то вони з великою ймовірністю не...

У теорії графів граф одиничних кругів — граф перетинів сімейства одиничних кругів на евклідовій площині. Тобто ми утворюємо вершину для кожного круга...

промені t ≥ 0 {\displaystyle t\geq 0} . Одновимірне дискретне випадкове блукання — це випадковий процес { Y n } n ≥ 0 {\displaystyle \{Y_{n}\}_{n\geq 0}} з...

теорії графів реберним графом L(G) неорієнтованого графа G називається граф L(G), що представляє сусідство ребер графа G. Поняття реберного графа для цього...

ці графи називаються також графами одиничних відрізків або власними інтервальними графами. Індиферентні графи утворюють підклас інтервальних графів. Скінченні...

парсера. Аналіз соціальних мереж Випадковий граф Глосарій теорії графів Колаборативна фільтрація Світ тісний Парадокс дружби Граф товаришування Слово «медиа-контент»...

перевірка моделей для теорії першого порядку для графів. Мінор глибини t графа G визначається як граф, утворений із G стягуванням набору підграфів радіуса...

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

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

операцією поділу. Граф Голднера — Харарі є графом Аполлонія, а також найменшим максимальним негамільтоновим планарним графом. Інший, складніший граф Аполлонія...

Незв'язний граф не є збільшувачем. Будь-який зв'язний граф є збільшувачем, однак різні зв'язні графи мають різні параметри збільшувача. Повний граф має найкращі...

Формальне вивчення випадкових графів датується роботою Пала Ердеша та Альфреда Реньї. Графи, які вони розглядали, тепер відомі як класичні графи або модель Ердеша...

або число́ Секереша — Ві́лфа. k-вироджені графи називаються також k-індукти́вними гра́фами. Виродженість графа можна обчислити за лінійний час за допомогою...

описується неорієнтованим графом. Відрізнається від Баєсової мережі, в якої граф орієнтований та ациклічний, тоді як граф Марковської мережі неорієнтований...

імовірність, що випадковий об'єкт, обраний з цього набору має цю властивість, становить нуль. І у зворотному напрямку, якщо імовірність, що випадковий об'єкт має...

планарних графів як графів, які не мають мінорами ні повного графа K5, ні повного двочасткового графа K3,3. Як обговорювалося раніше, будь-який граф, який...

вузлів графу та утворення нескінченної сукупності) та обраховано точні значення для порогового рівня перколяції окремих вузлів та зв'язків (ребер). Граф Ґабріеля...

у декілька форматів. Можливо побудувати випадковий граф та утворювати графи шляхом нарощення наявних графів. Можливість пошуку підграфів, клік і т. д...

обчислення графа відносних околів. Хоча граф Уркхарта іноді відрізняється від графа відносних околів, його можна використати як апроксимацію графа відносних...

пройшли стрілку). Як орієнтовані ациклічні графи, так і неорієнтовані графи є окремими випадками ланцюгових графів, що відтак забезпечують спосіб уніфікації...

вершинного графу Дезарга. Існує декілька різних варіантів побудови графу Дезарга: Він є узагальненим графом Петерсена G(10, 3). Щоб сформувати Граф Дезарга...

математична теорія, яка описує властивості зв'язаних кластерів на випадковому графі. Теорія знайшла застосування в описі явища перколяції в статистичній...

«Математика» Функція ймовірностей Густина ймовірності Випадкова величина Гістограма Випадковий граф Гнєденко Б. В. Курс теорії ймовірностей. — Київ : ВПЦ...

століття, активний учасник громадянської війни в Англії 1135—1154 років, 1-й граф Ессекський. Завдяки своїй частій зміні політичних таборів під час громадянської...

В теорії графів коефіцієнт кластеризації є мірою ступеня, в якій вузли в графі мають тенденцію групуватися разом. Наявні дані свідчать про те, що в більшості...

теорії графів у вигляді восьми знаменитих статей Пала Ердеша і Альфреда Реньї про випадкові графи. Для соціальних мереж експоненційна модель випадкового графу[en]...