Двудольный матроид

Материал из WEGA

Двудольный матроид (Bipartite matroid) — матроид, все циклы которого имеют четную длину.

Литература

  • Свами М., Тхуласираман К. Графы, сети и алгоритмы. — М.: Мир, 1984.