Изменения

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

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

30 байт добавлено, 17:24, 16 июня 2014
Отмена правки 39520 участника 194.85.161.2 (обсуждение)
{{Определение
|definition=
'''Матроид Вамоса''' {{---}} пара <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=
Анонимный участник

Навигация