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

В [[Інформатика|інформатиці]] '''граф''' — це [[абстрактний тип даних]], який призначений для реалізації концепцій [[Граф (математика)|неорієнтов ...єнтованого графу також відомі як ''стрілки''. Вершини можуть бути частиною структури графу, або можуть бути зовнішніми об'єктами, представленими цілими індексам ...

...Python 3. The standard type hierarchy.png|thumb|Ієрархія стандартних типів даних у мові програмування [[Python]] версії 3]] ...(програмування)|константі]], [[Масив (структура даних)|масиву]] тощо). Тип даних визначає множину припустимих значень, формат їхнього збереження, розмір вид ...

...екурсивних типів зазвичай розглядаються як [[Орієнтований граф|орієнтовані графи]]. ...их як '''списки''' та '''дерева'''. Рекурсивні [[Структура даних|структури даних]] можуть динамічно збільшуватися до довільно великого розміру у відповідь н ...

...истовується в програмуванні. На двійковому дереві засновані такі структури даних, як [[бінарне дерево пошуку]], [[двійкова купа]], [[червоно-чорне дерево]], ...єнтовані та неорієнтовані випадки, а також відповідні абстрактні структури даних. ...

...середньо на стислому представлені, тобто без декомпресії. Інші [[структури даних]], які використовуються для представлення [[Булева функція|булевої функції] ...булевою (логічною) змінною <math>V_N</math> і має два [[Дерево (структура даних)|дочірніх вузли]] з назвою нижній дочірній та верхній дочірній. Ребро з вуз ...

...фа'''&nbsp;— обчислювальна задача, в якій входом є два [[Граф (математика)|графи]] <math>G</math> і <math>H</math> і потрібно визначити, чи містить <math>G< ...Нехай <math>G=(V,E)</math>, <math>H=(V^\prime,E^\prime)</math>&nbsp;— два графи. Чи існує підграф <math>G_0=(V_0,E_0): V_0\subseteq V, E_0\subseteq E\cap(V ...

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

...онних кристалах]]; у [[Мезоскопічна фізика|мезоскопічній фізиці]] квантові графи використовуються для теоретичного обґрунтування [[нанотехнології]]. Простіш == Метричні графи == ...

...5–194}}{{Sfn|Valdes, Tarjan, Lawler|1982|с=298–313}}. [[Граф порівнянності|Графи порівнянності]] послідовно-паралельних часткових порядків&nbsp;— це [[когра ...ксимізації пропускної спроможності в [[Програмування потоків даних|потоках даних]]{{Sfn|Choudhary, Narahari, Nicol, Simha|1994|с=439–445}}. ...

...л|1969|с=42}}{{Sfn|Гундерсон|2011|с=42}} вводиться для класу [[Математичні структури|структур]] <math>\mathfrak S</math> (без уточнення природи структур <math>S ...властивостей усіх попередніх їй, можна говорити про рекурсивну визначність структури. ...

...на модель іменованих даних, збагачених засобами для подання структурованих даних (масивів, стеків тощо), а композиції ті ж, що і у випадку унарних СхП. Це г ...щині з трьома типами вершин – прямокутними, ромбічними та еліпсоїдними. Ці графи мають по одній вхідній і вихідній стрілці й побудовані за допомогою компози ...

...)|неорієнтований граф]]<ref name="multigraph">Розглянуті тут неорієнтовані графи є [[Мультиграф|мультиграфами]] або псевдографами, а не [[Простий граф|прост ...не визначення, в якому кожна вершина має вхідний степінь одиниця. Отримані графи, які вони називають одноцикловими, є [[Транспонований граф|транспонованими ...

...акож як перенумерацію вершин графа, тому будь-яка кількісна характеристика структури графа залишається незмінною. Такі характеристики називаються інваріантами г ...воротних до них. Це є еквівалентним існуванню графа, який можна отримати з даних графів операціями підрозділення ребра. Одновимірні групи гомологій гомеомор ...

...рема Робертсона — Сеймура|мінорно замкнуті сімейства графів]], і, зокрема, графи з обмеженою [[Деревна ширина (теорія графів)|деревною шириною]] або обмежен ...ну форму {{Не перекладено|Вторинна структура нуклеїнової кислоти|вторинної структури нуклеїнової кислоти|en|nucleic acid secondary structure}}, а двосторінкове ...

...фи та модель[[Модель Барабаші — Альберт|Барабаші&nbsp;— Альберт]] не мають структури спільноти. ...пільноти дозволяють нам створювати масштабну карту мережі, оскільки окремі структури ведуть себе як мета-вузли (англ. ''meta-nodes'') у мережі, що полегшує її в ...

В OOSE пропонується компактний опис структури комп'ютерної інженерії, основою якої є поняття архітектури. Це поняття вклю ...елементів визначає клас моделей, які можуть бути реалізовані за допомогою даних засобів. Щоб максимально розширити клас моделей, потрібно обирати множину е ...

...раїчне рівняння|алгебраїчні рівняння]], [[алгебрична структура|алгебраїчні структури]]. Вивчення властивостей композицій різного виду в [[XIX століття|XIX столі ...рації над [[висловлювання (логіка)|висловлюваннями]], які дозволяли з двох даних висловлювань побудувати третє, а наприкінці XIX&nbsp;ст. німецький математи ...

...іншу природу, відмінну від алгебричної. Таким чином, множина може мати дві структури, а значить, бути одночасно алгебричним й [[Симплектичний многовид|симплекти ...орія автоматів|теорії автоматів]] деталізується шляхом уведення додаткової структури: припустимо, що <math>T=\{0,1,2,...\}</math> та що <math>\{X,\zeta\}</math> ...

...ом за рахунок більш нерівномірним розбиттям графа.'' У 2-зв'язний планарні графи, що не максимальна, існують прості розбиття циклу з розміром, пропорційним  ...збиття включати ступінь вершин, а також кількість вершин у графі: планарні графи, в яких одна вершина має ступінь <math>n-1</math>, в тому числі колісних гр ...

...h>m</math> батьківських вершин представляють <math>m</math> [[Логічний тип даних|булевих змінних]], то функцію ймовірності може бути представлено таблицею < ...({{lang-en|not identified}}). Це віддзеркалює той факт, що за умови браку даних втручання ми не можемо визначити, чи завдячує спостережувана залежність між ...