matroïde

ALGEBRE
PROBABILITES

Un matroïde est une structure lié au concept d’indépendance linéaire, structure constituée d’un ensemble et d’un ensemble de ses parties satisfaisant à des axiomes. Ainsi le couple formé d’un ensemble E et d’une famille S de sous-ensembles de E est un matroïde si les 3 conditions suivantes sont satisfaites :
1) ∅ ∈ S
2) Si s’ ⊂ s alors s’∈ S
3) s∈ S, s’∈ S et |s’|=|s|+1 alors il existe e ∈ s’ tel que s ∪{e} ∈ S.
les éléments de S sont dits éléments indépendants du matroïde.