Двудольный матроид: различия между версиями

Материал из WEGA
Перейти к навигации Перейти к поиску
Нет описания правки
Нет описания правки
 
Строка 1: Строка 1:
'''Двудольный матроид''' (''[[Bipartite matroid]]'') - [[матроид]], все [[цикл|циклы]] которого имеют четную длину.
'''Двудольный матроид''' (''[[Bipartite matroid]]'') [[матроид]], все [[цикл|циклы]] которого имеют четную длину.
==Литература==
==Литература==
[Свами-Тхуласираман]
* Свами М., Тхуласираман К. Графы, сети и алгоритмы. — М.: Мир, 1984.

Текущая версия от 13:02, 3 февраля 2011

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

Литература

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