Изменения

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

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

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

Навигация