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

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

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

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

Литература

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