Изменения

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

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

46 байт добавлено, 16:48, 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>.
== Доказательство матроидной природы ==
Анонимный участник

Навигация