Изменения

Пусть <tex>G = \langle X, Y, E \rangle</tex> {{---}} двудольный граф. <tex>I = \mathcal{f} A \subset X \mid \exists </tex> паросочетание <tex> P</tex>, покрывающее <tex>A \mathcal {g} </tex>. Тогда <tex>M = \langle X, I \rangle </tex> называют '''трансверсальным матроидом''' (англ. ''transversal matroid'').