matroid перевод
- Matroid
- affine matroid: мат. аффинный матроид
- binary matroid: матем. бинарный матроид
- bipartite matroid: матем. двудольный матроид
Примеры
Серия B посвящена, в основном, графам и матроидам.
Матроид — это структура, которая вбирает и обобщает понятие линейной независимости в векторных пространствах.
Это другой важный пример из теории матроидов, который следует исключить, чтобы выполнялось большое число теорем.
Запрещённые миноры изучаются также для ширины ветвления матроида, вопреки отсутствия полной аналогии теоремы Робертсона — Сеймура в этом случае.
Исключение плоскости Фано как минора матроида необходимо для описания некоторых важных классов матроидов, таких как правильный, графовый и кографовый матроиды.