Изменения

Перейти к: навигация, поиск

Матроид Вамоса

6 байт убрано, 17:53, 16 июня 2014
Задание матроида
== Задание матроида ==
Пусть <tex> E = \{1, 2, 3, 4, 5, 6, 7, 8\}</tex>. Матроид Вамоса <tex>V</tex> удобно задать, назвав все его [[Определение_матроида | '''зависимые''']] множества: это все подмножества <tex>E</tex>, в которых не менее пяти элементов, а также <tex>\{1, 2, 5, 6\}, \{1, 2, 7, 8\}, \{3, 4, 5, 6\}, \{3, 4, 7, 8\}, \{5, 6, 7, 8\}</tex>.
{{Теорема
Анонимный участник

Навигация