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

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

...матимуть один і той самий радіус. Випадкові геометричні графи, утворені як графи одиничних кіл із випадковими центрами, можна використовуватиме моделювання ...ть за поліноміальний час знайти певні координати одиничних кругів: існують графи одиничних кругів, що вимагають експоненційного числа бітів точності в будь- ...

...p;— це модель генерації [[Випадковий граф|випадкових графів]], яка створює графи з властивостями [[Світ тісний (граф)|тісного світу]], зокрема з короткою [[ }}</ref>. Графи, які вони розглядали, тепер відомі як класичні графи або [[модель Ердеша — Реньї]], пропонують просту та потужну модель з багать ...

...рдеша і Реньї{{Sfn|Gilbert|1959|с=1141–1144}}. У моделі Ердеша і Реньї всі графи з фіксованим набором вершин і фіксованим набором ребер однаково ймовірні. У ...до графу з імовірністю ''p'', незалежно від інших ребер. Еквівалентно, всі графи з ''n'' вузлами і ''M'' ребрами мають однакову імовірність. ...

...''R.'' Як наслідок, граф Радо містить усі скінченні і зліченні нескінченні графи як підграфи. Граф Радо відомий також під назвами '''випадковий граф''' і гр ...графом, що має властивість розширюваності. Нехай ''G'' і ''H''&nbsp;— два графи з такою властивістю. Нехай ''G''_''i'' і ''H''_''i''&nb ...

...ажно приєднання&nbsp;— приклад позитивного зворотного зв'язку, де спочатку випадкові варіації (один вузол спочатку має більше посилань або починає збирати посил [[Категорія:Випадкові графи]] ...

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

* графи Келі, що відповідають двом породжуючим множини груп, завжди [[квазіізометрі ...ішими прикладами гіперболічних груп є [[Скінченна група|скінченні групи]] (графи Келі яких мають скінченний діаметр, а тому є <math>\delta</math>-гіперболіч ...

...також відоме як довжина найкоротшого шляху в середньому). Цілком випадкові графи, побудовані відповідно з [[Модель Ердеша — Реньї|моделлю Ердеша&nbsp;— Рень Графи «Світ тісний» мають тенденцію містити в собі [[Кліка (теорія графів)|кліки] ...

...тренувальний набір складається з вибірки [[Незалежні однаково розподілені випадкові величини|незалежних однаково розподілених пар]], <math>(x_i, \;y_i)</math>. * [[Мінімальна довжина повідомлення]] ([[Дерево рішень|дерева рішень]], графи рішень тощо) ...

Ізоморфні графи мають ті самі многочлени Татта, але протилежне хибне. Наприклад, многочлен .../math> видаляється будь-яке ребро з ймовірністю <math>p</math>, що моделює випадкові випадання ребра. Тоді многочлен живучості&nbsp;— це функція <math>R_G(p)</m ...

...руктури спільноти. Багато основних мережевих моделей, наприклад, випадкові графи та модель[[Модель Барабаші — Альберт|Барабаші&nbsp;— Альберт]] не мають стр </ref> Графи клік мають вершини, які представляють кліки у початковому графі, а ребра гр ...

...рдеша]] і [[Альфред Реньї|Альфреда Реньї]] про [[Випадковий граф|випадкові графи]]. Для [[Соціальна мережа|соціальних мереж]] {{Не перекладено|експоненційна ...ath>k</math> випадково вибраної вершини є [[Незалежні однаково розподілені випадкові величини|незалежною і однаково розподіленою]] випадковою змінною з цілими з ...

...дискретна математика вивчає деякі системи [[алгебра|алгебри]], нескінченні графи, обчислювальні схеми певного вигляду, [[Клітинний автомат|клітинні автомати * [[Несумісні події]]&nbsp;— дві випадкові події, якщо вони не можуть відбутися одночасно. Якщо події А та В несумісні ...

Формально баєсові мережі є ОАГ, чиї вершини представляють випадкові змінні у [[Баєсова ймовірність|баєсовому]] сенсі: вони можуть бути спостере ...є залежними. Таким чином, в той час як ''кістяки'' ({{lang-en|skeletons}}, графи із зачищеними стрілками) цих трьох трійок є однаковими, напрямок стрілок ча ...