Изменения

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

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

22 байта добавлено, 18:34, 13 июня 2014
м
Нет описания правки
==Разноцветный матроид==
{{Определение
|id = def1
|definition =
Пусть <tex>X</tex> {{---}} множество элементов, каждый из которых раскрашен в некоторый цвет. Множество <tex>A \in I</tex>, если все элементы множества <tex>A</tex> разного цвета. Тогда <tex> M = \langle X, I\rangle</tex> называется '''разноцветным матроидом''' (англ. ''multicolored matroid'').
==Универсальный матроид==
{{Определение
|id = def2
|definition=
'''Универсальным матроидом''' (англ. ''uniform matroid'') называют объект <tex>U_{nk} = \langle X, I \rangle </tex>, где <tex>X = \{1, 2, 3, \dots, n\}, I = \mathcal{f} A \subset X \mid \left\vert A \right\vert \leqslant k\}</tex>
137
правок

Навигация