Пара (S, I), удовлетворяющая условиям 1) и 2) называется системой независимости.
Подмножество A из S зависимо, если A/∈ I. Минимальное по включению зависимое …

Трёхиндексная аксиальная задача о назначениях имеет широкую область применения
(примеры приведены в [2]). Мы рассматриваем задачу оптимального комбинирования …

1. Матроид связен тогда и только тогда, когда для каждого собственного подмножества
A из S и ранга матроида ρ выполняется строгое неравенство ρ (A)+ ρ (S\A)> ρ (S) …

Пусть C матрица инцидентности циклов матроида M на конечном множестве S, а R
матрица инцидентности коциклов этого же матроида. Каждой строке матрицы C …