Изменения

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

Примеры матроидов

3 байта добавлено, 19:56, 27 июня 2011
Нет описания правки
{{Определение
|definition=
Пусть <tex>G = \langle X, Y, E \rangle</tex> - двудольный граф. Тогда <tex>M = \langle X, I = \mathcal{f} A \subset X | \mid \exists </tex> паросочетание <tex> M: X \cap ends(M) = A \mathcal {g} \rangle </tex> называют '''трансверсальным матроидом.'''
}}
68
правок

Навигация