Результати пошуку
Перейти до навігації
Перейти до пошуку
Збіги в назвах сторінок
- ...or “multiplicative” cyclic groups?] Cryptography [[Stack Exchange]]</ref>. Парування це відображення: <math> e: G_1 \times G_2 \rightarrow G_T </math>, яке задо * {{iw|Парування (математика)|||Pairing}} ...2 КБ (125 слів) - 14:49, 20 січня 2023
- ...а ''<math>G</math>'' — розмір найбільшого [[Парування (теорія графів)|парування]] в ньому. ...E||V|^2)</math>. Мікалі й Вазірані показали алгоритм, який будує найбільше парування за час <math>O(|E||V|^{1 / 2} )</math>. Інший (рандомізований) алгоритм, ро ...2 КБ (107 слів) - 18:43, 2 березня 2022
- {{Без джерел|дата=липень 2013}}'''Парування,''' або '''незалежний набір ребер,''' або '''паросполука''' [[граф (математ ...а б одного з ребер з ''M''. Наступний малюнок подає приклади максимального парування (червоним) в трьох графах. ...5 КБ (98 слів) - 18:47, 2 березня 2022
Збіги в текстах сторінок
- ...а ''<math>G</math>'' — розмір найбільшого [[Парування (теорія графів)|парування]] в ньому. ...E||V|^2)</math>. Мікалі й Вазірані показали алгоритм, який будує найбільше парування за час <math>O(|E||V|^{1 / 2} )</math>. Інший (рандомізований) алгоритм, ро ...2 КБ (107 слів) - 18:43, 2 березня 2022
- {{Без джерел|дата=липень 2013}}'''Парування,''' або '''незалежний набір ребер,''' або '''паросполука''' [[граф (математ ...а б одного з ребер з ''M''. Наступний малюнок подає приклади максимального парування (червоним) в трьох графах. ...5 КБ (98 слів) - 18:47, 2 березня 2022
- ...нерівність <math>\rho (G) \ge \nu (G)</math>. Якщо в графі існує досконале парування, то <math>\rho (G) = \nu (G) = |V|/2</math>. [[Категорія:Парування]] ...2 КБ (97 слів) - 17:42, 2 березня 2022
- ...or “multiplicative” cyclic groups?] Cryptography [[Stack Exchange]]</ref>. Парування це відображення: <math> e: G_1 \times G_2 \rightarrow G_T </math>, яке задо * {{iw|Парування (математика)|||Pairing}} ...2 КБ (125 слів) - 14:49, 20 січня 2023
- ...криття в ньому зводиться до пошуку найбільшого [[Парування (теорія графів)|парування]]. * [[Число парування]] ...3 КБ (82 слова) - 18:48, 2 березня 2022
- ...слом вершинного покриття]] <math>\tau (G)</math>, [[Число парування|числом парування]] <math>\nu (G)</math> і [[Число реберного покриття|числом реберного покрит ...ath>G</math> розміру <math>|V| - \rho (G)</math>. Отже, розмір найбільшого парування <math>\nu (G) \ge |V| - \rho (G)</math>. ...6 КБ (272 слова) - 19:16, 3 березня 2022
- ...— у ньому кожна вершина відповідає рівно одному ребру парування. Досконале парування (якщо існує) завжди є найменшим реберним покриттям. ...вершин, показано синім кольором (у графі праворуч найбільше парування є [[Парування (теорія графів)|досконалим паруванням]], у якому всі вершини вже покриті, т ...6 КБ (134 слова) - 18:24, 23 квітня 2022
- ...афів|теорії графів]], лема Берже стверджує, що [[парування (теорія графів)|парування]] <math>M</math> є найбільшим тоді і тільки тоді, якщо в <math>G</math> нем Припустимо <math>M</math> не найбільше парування. Нехай <math>M'</math> буде найбільшим паруванням і, відповідно, маємо <mat ...5 КБ (215 слів) - 12:35, 24 червня 2022
- ...ідну і достатню умову на існування [[Парування (теорія графів)|досконалого парування]] у [[Теорія графів|графі]]. Названа на честь [[Вільям Татт|Вільяма Томаса Граф, {{math|''G'' {{=}} (''V'', ''E'')}} має досконале парування [[Тоді й лише тоді|тоді і тільки тоді]], коли для кожного підмножини {{math ...9 КБ (489 слів) - 08:01, 11 грудня 2024
- ...аф (математика)|графі]]. Є узагальненням [[Теорема Татта|теореми Татта про парування]]. Встановив та довів {{Не перекладено|Клод Берж||en|Claude Berge}}. Теорема стверджує, що розмір найбільшого парування в графі <math>G=(V,E)</math> дорівнює: ...10 КБ (365 слів) - 10:52, 19 травня 2023
- ...вході [[двочастковий граф]] і видає на виході [[Парування (теорія графів)|парування]] найбільшої [[Потужність множини|потужності]] – множину, що містить я ...цип використовували для розробки складніших алгоритмів для недвочасткового парування з таким самим часом виконання як у алгоритму Гопкрофта—Карпа. ...15 КБ (836 слів) - 09:01, 22 травня 2022
- == Білінійне парування == Твердження про те, що ці білінійні парування визначають двоїстість, означає, що відображення ...7 КБ (331 слово) - 13:40, 24 грудня 2018
- ...х множин. Вона може бути подана як знаходження [[Парування (теорія графів)|парування]] у зваженому [[Двочастковий граф|двочастковому графі]]. Розв'язання цієї задачі про призначення — це таке парування таксі й клієнтів, щоб сумарний час подачі машин клієнтам був найменшим. ...10 КБ (198 слів) - 13:12, 4 червня 2024
- ...уальна лінійна програма]] є [[Парування (теорія графів)|задача найбільшого парування]]. * Вершини з будь-якого [[парування (теорія графів)|найбільшого парування]] утворюють вершинне покриття. ...8 КБ (248 слів) - 05:38, 2 січня 2024
- ...<math>\tau (G) \ge \nu (G)</math>, де <math>\nu (G)</math> — [[число парування]] графа <math>G</math>. У [[Двочастковий граф|двочастковому]] графі <math>G ...2 КБ (82 слова) - 09:07, 3 березня 2022
- ...що дають загальну довжину <math>\tbinom{n}{2}-n/2</math>. У цьому випадку парування виключає непарність степеня кожної вершини, залишаючи граф з парними степен ...6 КБ (152 слова) - 10:10, 9 жовтня 2022
- ...и і поділяють з ними властивості, що [[Парування (теорія графів)|найбільше парування]] і [[Вершинне покриття|найменше вершинне покриття]] мають однакові розміри ...5 КБ (193 слова) - 19:41, 24 серпня 2022
- ...ченнями у [[Факторгрупа|факторгрупі]] <math>\mathbb Q/\mathbb Z</math>. Це парування встановлює між ними [[дуальність Понтрягіна]]. ...6 КБ (195 слів) - 22:56, 17 червня 2023
- ...h> можна отримати видаленням ребер [[парування (теорія графів)|досконалого парування]], наприклад, п'яти коротких ребер на малюнку. ...6 КБ (191 слово) - 14:47, 29 листопада 2022
- ...овий граф <math>K_{m,n}</math> має [[Парування (теорія графів)|максимальне парування]] розміру <math>\min(m, n)</math>. ...8 КБ (437 слів) - 15:26, 13 липня 2022