Універсальний матроїд Unk. Множина X має потужність n, незалежними множинами є підмножини потужністю не більше k. Бази — підмножини потужністю k. Матроїд циклів...
13 KB (1,116 words) - 13:35, 22 May 2022
Орієнтований матроїд — математична структура, яка узагальнює властивості орієнтованих графів, розташувань векторів у впорядкованому полі, а також розташувань...
3 KB (283 words) - 20:18, 25 September 2021
граф G {\displaystyle G} планарний тоді й лише тоді, коли його графовий матроїд[en] є також кографовим (тобто є двоїстим матроїдом[en] іншого графового...
6 KB (359 words) - 11:57, 22 June 2022
обидва види є похідними від графів-коліс. Матроїд k- колеса — це графові матроїди [en]колеса Wk+1, a матроїд k -вихору виходить з матроїда k-колеса шляхом...
7 KB (458 words) - 18:12, 17 July 2022
трьох неколінеарних точок. Даний матроїд отримав назву матроїда Маклейна, після того як Маклейн[ru] довів, що такий матроїд не може бути орієнтованим. Це...
10 KB (710 words) - 19:37, 27 September 2021
найменшим забороненим мінором є однорідний матроїд[en] U(2,3), графовий матроїд трикутного графа. Матроїд має ширину галуження два тоді й лише тоді, коли...
29 KB (2,175 words) - 06:04, 13 June 2022
Гіпотеза про подвійне покриття циклами Покриття ребер циклами Ейлерів матроїд[en] Veblen, 1912. Euler, 1736. Sabidussi, 1964. L. Euler. Solutio problematis...
4 KB (295 words) - 16:51, 8 October 2022
Псевдоліс (section Біциклічний матроїд)
можна визначити матроїд на ребрах графа G, в якому множина ребер незалежна тоді й лише тоді, коли ця множина утворює псевдоліс. Цей матроїд відомий як біциклічний...
46 KB (3,421 words) - 04:37, 3 July 2024
Д.-К. Рота, Ален Ласку[en], М.-П. Шютценберже[en] і Річард Стенлі[en]. Матроїд — це структура, яка вбирає й узагальнює поняття лінійної незалежності у...
20 KB (1,189 words) - 05:13, 18 December 2022
мінімальна залежна множина), за якої видалення[en] циклу залишає менший матроїд, який є зв'язним (тобто, який не можна розбити на пряму суму матроїдів)...
16 KB (1,344 words) - 18:38, 2 May 2022
n {\displaystyle \mathbb {R} ^{n}} . Простий многогранник Орієнтований матроїд Многогранник Нефа[en] Теорема Вейля — Мінковського Бранко Ґрюнбаум, Convex...
18 KB (1,326 words) - 21:01, 25 February 2023
конфігурації називають схемами Сильвестра — Галлаї. Близьке поняття — матроїд Сильвестра[en], з тією ж властивістю відсутності прямих з двома точками...
12 KB (825 words) - 11:01, 30 October 2022
планарності Вітні, що граф планарен тоді й лише тоді, коли його графовий матроїд[en] є також кографовым; критерій планарності Маклейна, що описує планарні...
18 KB (1,323 words) - 06:23, 21 May 2022
чином, площина Фано є важливим прикладом теорії блок-схем. Докладніше: Матроїд Площина Фано є одним з важливих прикладів в теорії матроїдів. Виключення...
21 KB (1,562 words) - 06:49, 20 December 2023
ребро, яке належить попереднім циклам. Якщо використати це визначення, матроїд можна визначити фактор–критичним, якщо він має вушну декомпозицію, в якій...
21 KB (1,607 words) - 02:21, 7 June 2022