В математиці, покриттям множини X {\displaystyle X} називають сімейство множин, об'єднання яких містить X {\displaystyle X} як підмножину. Формальною мовою...

Задача про покриття множини є класичним питанням інформатики і теорії складності. Ця задача узагальнює NP-повну задачу про вершинне покриття (і тому є...

Вершинне покриття графа  — це множина вершин така, що кожне ребро графа інцидентне хоча б одній вершині цієї множини. Задача знаходження найменшого вершинного...

саме сюди Покриття множини (у математиці) — такий набір інших множин, об'єднання яких містить вихідну множину Покриття вершин циклами Покриття ребер циклами...

Задача про вершинне покриття Задача про покриття множини — задача про реберне покриття є окремим випадком задачі про покриття множини е лементами генеральної...

незалежні. Множина {a} незалежна, але не максимальна, бо це підмножина більшої незалежної множини {a,c}. У цьому ж графі, максимальні кліки це множини {a,b}...

множин, що взаємно не перетинаються і є частиною «покриття Віталі» множини E. Покриття майже всієї множини означає за винятком підмножини міри нуль. Початково...

-пакування, ε {\displaystyle \varepsilon } -покриття, рівномірно дискретні множини, відносно щільні множини і множини Делоне (названі ім'ям радянського математика...

зліченного об'єднання множин дорівнює максимальній розмірності об'єднаних множин. Зокрема, додавання зліченної множини до будь-якої множини не змінює її розмірності...

симпліційний комплекс N {\displaystyle N} , множина вершин якого ототожнена з множиною індексів покриття, при цьому N {\displaystyle N} містить симплекс...

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

"пакування" множини (англ. Set packing) Задача про вершинне покриття (англ. Vertex Cover) Задача про покриття множини (англ. Set Covering) Множина вершин,...

{\displaystyle k} , для якого клікове покриття існує. Пов'язана задача знаходження числа перетинів розглядає множини клік, що включають усі ребра даного...

.. ... і покриття графа чотирма бікліками: червона бікліка покриття, синя бікліка покриття, зелена бікліка покриття, чорна бікліка покриття. Двочасткова...

тестів і розробляється таким чином, щоб забезпечити повне або значне покриття множини ймовірних впливів на об'єкт тестування. Цим, також, визначається складність...

машинному навчанні ма́рковське покриття́ (англ. Markov blanket) вузла A {\displaystyle A} баєсової мережі — це множина вузлів ∂ A {\displaystyle \partial...

покриття множини і схожа за постановкою з задачею про призначення. У цій задачі множина виконавців має розмір не обов'язково рівний розміру множини робіт...

тоді і тільки тоді, коли кожне значення множини A {\displaystyle A} зв'язане точно з одним значенням множини B {\displaystyle B} . Іншими словами, якщо...

невід'ємною і обмежена знизу, отже множина довжин всіх покриттів має точну нижню грань. Ця грань, залежить тільки від множини   E {\displaystyle \ E} , і називається...

вона обмежена знизу, і, значить, множина довжин всіх покриттів має точну нижню межу. Ця грань, залежна тільки від множини E {\displaystyle E} , і називається...

Множина Сміта — Вольтерри — Кантора (СВК, товста множина Кантора, ε {\displaystyle \varepsilon } -множина Кантора) — приклад множини точок на дійсній прямій...

що кожна точка на антидіагоналі міститься точно в одній множині покриття, тому всі ці множини потрібні. Інший спосіб переконатися, що S {\displaystyle...

можна розбити на дві множини так, що у кожного ребра кінцеві вершини належать різним множинам. Вершинне покриття  — це множина вершин, така, що будь-яке...

жодній із множин із C ∩ B. Оскільки C є покриттям X то x ∈ U для деякої відкритої множини U ∈ C. Оскільки B є передбазою, то для деяких множин S1, ...,...

одного елемента покриття Q {\displaystyle {\mathcal {Q}}} . Нульвимірні простори: одноточковий простір, дискретний простір, множина Кантора. Одновимірні...

\Phi } . Навпаки для системи рівномірних покриттів Θ {\displaystyle \Theta } систему оточень утворюють множини виду ⋃ P { A × A : A ∈ P } ,   P ∈ Θ {\displaystyle...

Число вершинного покриття графа G {\displaystyle G}  — розмір найменшого вершинного покриття в ньому. Оскільки задача вершинного покриття є NP-повною, то...

{\displaystyle G}  — це розмір найбільшої незалежної множини вершин у ньому. Оскільки задача про незалежну множину є NP-повною, то невідомі алгоритми визначення...

NP-складно розв'язати оптимально, зведенням, наприклад, від задачі про покриття множини. Розроблено кілька алгоритмів для задач про розміщення об'єктів і багатьох...

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

E} інцидентне хоча б одній вершині з множини T {\displaystyle T} , жодне ребро не з'єднує двох вершин із множини V ∖ T {\displaystyle V\setminus T} ....