Изменения

Перейти к: навигация, поиск

Примеры матроидов

12 байт добавлено, 18:46, 6 июня 2014
м
Разделенный матроид
{{Определение
|definition=
Пусть <tex>X = \bigcup\limits_{i=_1}^n X_i</tex>, при этом <tex> X_i \cap X_j = 0 </tex> <tex>\forall i \neq j,</tex> и <tex>k_1 \dots k_n</tex> — положительные целые числа. <tex>I = \mathcal{f} A \subset X \mid \left\vert A \cap X_i \right\vert \leqslant k_i, \forall i: 1 \leqslant i \leqslant n \mathcal {g}</tex>. Тогда <tex>M = \langle X, I \rangle </tex> называют '''разделенным матроидом (partition matroid)'''
}}
137
правок

Навигация