Изменения
Нет описания правки
'''Матроид Вамоса''' {{---}} пара <tex>\langle X, I \rangle</tex>, где <tex> X = \{1, 2, 3, 4, 5, 6, 7, 8\}</tex>, а [[Определение_матроида | '''зависимыми''']] множествами: являются все подмножества <tex>X</tex>, в которых не менее пяти элементов, а также <tex>\{1, 2, 5, 6\}, \{1, 2, 7, 8\}, \{3, 4, 5, 6\}, \{3, 4, 7, 8\}, \{5, 6, 7, 8\}</tex>.
{{ТеоремаУтверждение
|statement=Заданная конструкция является матроидом.
|proof=