Результати пошуку
Перейти до навігації
Перейти до пошуку
Збіги в назвах сторінок
- {{Інші значення|Покриття}} '''Покриття коду''' ({{lang-en|code coverage, tests coverage}}) — міра, яка використову ...7 КБ (111 слів) - 14:08, 24 серпня 2020
- ...версія у вигляді [[Проблема вибору|проблеми вибору]], '''задача вершинного покриття''', була однією з [[21 NP-повна задача Карпа|21 NP-повної задачі Карпа]] і, Задачу найменшого вершинного покриття можна сформулювати як напівцілочисельну задачу [[лінійне програмування|ліні ...8 КБ (248 слів) - 05:38, 2 січня 2024
- [[Файл:Diagram of a Markov blanket.svg|frame|У баєсовій мережі марковське покриття вузла ''A'' включає його батьків, дітей, та інших батьків усіх його дітей.] ...рковське покриття вузла — це множина його сусідніх вузлів. Марковське покриття може також позначатися через <math>MB(A)</math>. ...4 КБ (107 слів) - 13:38, 13 серпня 2022
- ...л:IPhone5black.png|праворуч|міні|395x395пкс|[[IPhone 5]], що має олеофобне покриття, стійке до появи відбитків пальців, на передній панелі.]] '''Олеофобне покриття''' (від {{Lang-la|oleum}} — олія і {{Lang-el|φόβος}} — страх, поб ...3 КБ (144 слова) - 18:11, 27 січня 2025
- ...конструкція в топології, яка дає [[симпліційний комплекс]] за довільним [[Покриття множини|покриттям]]. Поняття нерва покриття ввів [[Александров Павло Сергійович|Павло Александров]]<ref>''Paul Alexandr ...2 КБ (71 слово) - 22:32, 6 серпня 2022
- '''Покриття множини''' <math>X</math> — це сімейство <math>C = \{O_\alpha\}</math> ...то таке покриття називають ''відкритим''. Будь-яка підмножина із сімейства покриття <math>D\subset C</math>, яка теж є покриттям для <math>X</math> називається ...4 КБ (226 слів) - 22:57, 7 лютого 2024
- '''Ребе́рне покриття́''' [[Граф (математика)|графа]] — це множина [[Словник термінів теорії На малюнку показано реберне покриття двох графів. ...6 КБ (134 слова) - 18:24, 23 квітня 2022
- ...sp;— розмір [[Вершинне покриття#Обчислювальна задача|найменшого вершинного покриття]] в ньому. ...овна задача|NP-повною]], то невідомі алгоритми визначення числа вершинного покриття в довільному графі, що працюють за поліноміальний час. ...2 КБ (82 слова) - 09:07, 3 березня 2022
- '''Покриття́ ре́бер ци́клами''' (іноді просто '''покриття́ циклами'''{{R|CQZ}}) [[Граф (математика)|графа]] — це сімейство [[Цик Якщо покривальні цикли не мають спільних вершин, покриття називають '''вершинно неперетинним''' або, іноді, просто '''покриттям цикла ...4 КБ (186 слів) - 15:01, 8 жовтня 2022
- '''Коефіціє́нт покриття́ відсо́тків''' ({{Lang-en|Times-interest-earned ratio}}, ICR) — фінанс Коефіцієнт покриття відсотків показує можливий ступінь зниження [[Операційний прибуток|операцій ...3 КБ (50 слів) - 21:56, 1 листопада 2021
- ...а ''<math>G</math>'' — розмір найменшого [[Реберне покриття|реберного покриття]] в ньому. ...ини зі степенем 0), то реберного покриття не існує, тому й число реберного покриття не визначене. ...2 КБ (97 слів) - 17:42, 2 березня 2022
- ...стовується в доведенні '''[[Теорема Віталі про покриття|теореми Віталі про покриття]]''', але також має самостійний інтерес. ...ім'ю всіх куль ''B<sub>j</sub>'', ''j'' ∈ ''J'' у твердженні леми про покриття. Нехай необхідна підсім'я '''G''' у '''F''' позначається також за допомогою ...12 КБ (739 слів) - 12:36, 24 червня 2022
- ...ім'єю множин, що [[Перетин множин|взаємно не перетинаються]] і є частиною «покриття Віталі» множини ''E''. ...57.01}}</ref> <ref name="Saks" />, оригінальний результат Віталі розглядав покриття гіперкубами. <ref name="Saks">{{Harvsp|Saks|1937|loc=[https://archive.org/s ...15 КБ (921 слово) - 21:40, 19 червня 2020
- ...ршинне покриття]] (і тому є NP-складною). Попри те, що задача про вершинне покриття подібна до цієї, підхід, використаний у наближеному алгоритмі, тут не працю Вхідними даними '''задачі про покриття множини''' є скінченна [[множина]] <math>\mathcal{U}</math> і сімейство <ma ...12 КБ (396 слів) - 21:57, 21 жовтня 2023
- '''Задача про клікове покриття''' — обчислювальна задача, яка полягає у визначенні можливості розбити ...належить до класу [[Клас складності NP|NP]]. NP-повнота задачі про клікове покриття випливає зі зведення її до задачі [[Розфарбовування графів|розфарбовування ...4 КБ (132 слова) - 06:14, 18 червня 2022
Збіги в текстах сторінок
- ...sp;— розмір [[Вершинне покриття#Обчислювальна задача|найменшого вершинного покриття]] в ньому. ...овна задача|NP-повною]], то невідомі алгоритми визначення числа вершинного покриття в довільному графі, що працюють за поліноміальний час. ...2 КБ (82 слова) - 09:07, 3 березня 2022
- ...конструкція в топології, яка дає [[симпліційний комплекс]] за довільним [[Покриття множини|покриттям]]. Поняття нерва покриття ввів [[Александров Павло Сергійович|Павло Александров]]<ref>''Paul Alexandr ...2 КБ (71 слово) - 22:32, 6 серпня 2022
- ...ідкритого покриття]] <math>\{O_\alpha \}</math> для <math>X</math> існує [[покриття множини|локально-скінченне подрібнення]] <math>\{V_\beta \}</math>. ...1 КБ (29 слів) - 13:47, 2 серпня 2022
- '''Покриття множини''' <math>X</math> — це сімейство <math>C = \{O_\alpha\}</math> ...то таке покриття називають ''відкритим''. Будь-яка підмножина із сімейства покриття <math>D\subset C</math>, яка теж є покриттям для <math>X</math> називається ...4 КБ (226 слів) - 22:57, 7 лютого 2024
- ...а ''<math>G</math>'' — розмір найменшого [[Реберне покриття|реберного покриття]] в ньому. ...ини зі степенем 0), то реберного покриття не існує, тому й число реберного покриття не визначене. ...2 КБ (97 слів) - 17:42, 2 березня 2022
- ...ь''' — [[Розмірність простору|розмірність]], визначена за допомогою [[Покриття множини|покриттів]], найважливіший інваріант [[топологічний простір|тополог ...math> існує скінченне відкрите <math>\varepsilon</math>-[[Покриття множини|покриття]] <math>X</math>, що має кратність ≤ ''n'' + 1<ref name="eom" />; ...5 КБ (162 слова) - 21:43, 19 січня 2025
- '''Покриття́ ре́бер ци́клами''' (іноді просто '''покриття́ циклами'''{{R|CQZ}}) [[Граф (математика)|графа]] — це сімейство [[Цик Якщо покривальні цикли не мають спільних вершин, покриття називають '''вершинно неперетинним''' або, іноді, просто '''покриттям цикла ...4 КБ (186 слів) - 15:01, 8 жовтня 2022
- ...ha (G)</math> за поліноміальний час, оскільки задача про найменше вершинне покриття в ньому зводиться до пошуку найбільшого [[Парування (теорія графів)|паруван ...(G) \le \rho (G)</math>, де <math>\rho (G)</math> — [[число реберного покриття]] графа <math>G</math>. У двочастковому графі <math>G</math> без ізольовани ...3 КБ (82 слова) - 18:48, 2 березня 2022
- [[Файл:Diagram of a Markov blanket.svg|frame|У баєсовій мережі марковське покриття вузла ''A'' включає його батьків, дітей, та інших батьків усіх його дітей.] ...рковське покриття вузла — це множина його сусідніх вузлів. Марковське покриття може також позначатися через <math>MB(A)</math>. ...4 КБ (107 слів) - 13:38, 13 серпня 2022
- ...<math>\delta</math> в <math> X </math> міститься хоча б в одному елементі покриття <math>\mathcal U</math>. Таке число <math> \lambda </math> називається '''числом Лебега''' покриття <math> P </math>. ...4 КБ (205 слів) - 19:43, 22 лютого 2020
- ...ath>\nu (G)</math> пов'язане з [[Число реберного покриття|числом реберного покриття]] <math>\rho (G)</math> другою [[Тотожності Галлаї|тотожністю Галлаї]]: <ma ...G) \le \tau (G)</math>, де <math>\tau (G)</math> — [[число вершинного покриття]] графа <math>G</math>. У [[Двочастковий граф|двочастковому]] графі <math>G ...2 КБ (107 слів) - 18:43, 2 березня 2022
- '''Ребе́рне покриття́''' [[Граф (математика)|графа]] — це множина [[Словник термінів теорії На малюнку показано реберне покриття двох графів. ...6 КБ (134 слова) - 18:24, 23 квітня 2022
- {{Інші значення|Покриття}} '''Покриття коду''' ({{lang-en|code coverage, tests coverage}}) — міра, яка використову ...7 КБ (111 слів) - 14:08, 24 серпня 2020
- ...версія у вигляді [[Проблема вибору|проблеми вибору]], '''задача вершинного покриття''', була однією з [[21 NP-повна задача Карпа|21 NP-повної задачі Карпа]] і, Задачу найменшого вершинного покриття можна сформулювати як напівцілочисельну задачу [[лінійне програмування|ліні ...8 КБ (248 слів) - 05:38, 2 січня 2024
- ...л:IPhone5black.png|праворуч|міні|395x395пкс|[[IPhone 5]], що має олеофобне покриття, стійке до появи відбитків пальців, на передній панелі.]] '''Олеофобне покриття''' (від {{Lang-la|oleum}} — олія і {{Lang-el|φόβος}} — страх, поб ...3 КБ (144 слова) - 18:11, 27 січня 2025
- ...вання]] <math>\nu (G)</math> і [[Число реберного покриття|числом реберного покриття]] <math>\rho (G)</math>. Нехай <math>T</math> — найменше [[вершинне покриття]] в графі <math>G</math>. Розглянемо множину вершин <math>V \setminus T</ma ...6 КБ (272 слова) - 19:16, 3 березня 2022
- ...адовольняє ''сильну умову конуса'', якщо існує [[Покриття множини|відкрите покриття]] <math>\{ S_k \}</math> з <math>\overline{S}</math> таке, що для кожного < ...2 КБ (97 слів) - 09:55, 28 червня 2024
- '''Коефіціє́нт покриття́ відсо́тків''' ({{Lang-en|Times-interest-earned ratio}}, ICR) — фінанс Коефіцієнт покриття відсотків показує можливий ступінь зниження [[Операційний прибуток|операцій ...3 КБ (50 слів) - 21:56, 1 листопада 2021
- ...Передбаза топології|передбазою]] {{mvar|B}}. Якщо кожне [[Покриття множини|покриття простору]] {{mvar|X}} елементами із {{mvar|B}} має скінченне підпокриття, т ...устимо, що простір {{mvar|X}} не є компактним але кожне [[Покриття множини|покриття]] елементами із {{mvar|B}} має скінченне підпокриття. Позначимо <math>\math ...7 КБ (371 слово) - 18:41, 7 липня 2024
- '''Задача про клікове покриття''' — обчислювальна задача, яка полягає у визначенні можливості розбити ...належить до класу [[Клас складності NP|NP]]. NP-повнота задачі про клікове покриття випливає зі зведення її до задачі [[Розфарбовування графів|розфарбовування ...4 КБ (132 слова) - 06:14, 18 червня 2022