Cтраница 4
Пусть k обозначает максимальный размер общего независимого множества этих двух матроидов. [46]
Максимальное независимое множество / о есть независимое множество, которое становится зависимым после добавления любой вершины. [47]
Если Np и jVp) - независимые множества, содержащие р и р 1 вектор-столбцов соответственно, то NP вместе с некоторым столбцом из Nf i образует независимое множество, содержащее р - - столбцов. [48]