Теория Матроидов

Ранг матроида Ранг матроида – максимальный размер независимого множества в матроиде.  Функция ранга матроида сопоставляет наборы элементов с их рангами.  […]