matroide

Enciclopedia on line

In matematica, una generalizzazione del concetto di matrice, vista come insieme ordinato di vettori. Sia S un insieme finito e I una famiglia propria di parti di S, la coppia (S,I) è detta m. se sono soddisfatti gli assiomi:

1) B∈I,A⊆B⇒A∈I;

2) A,B∈I; ∣A∣<∣B∣⇒∃b∈BA: A∪{b}∈I.

La teoria delle m. spesso si indica come geometria combinatoria.

Vedi anche
geometria In senso ampio e generico, ramo della matematica che studia lo spazio e le figure spaziali. 1. Cenni storici 1.1 L’antichità. - L’origine della geometria è legata a concreti problemi di misurazione del terreno (nacque a scopi agrimensori nella zona del delta del Nilo); si trattava quindi essenzialmente ... combinatòria combinatòria Termine con cui è anche chiamata l'algebra combinatoria, disciplina che studia, piuttosto che le strutture algebriche classiche (gruppo, anello, corpo, ecc.), le strutture algebriche di tipo più semplice, particolarmente importanti per i calcolatori elettronici, tra le quali i loop, i monoidi, ... ordinamento Complesso di norme che ordinano e disciplinano una determinata istituzione o attività. diritto 1. L’ordinamento giuridico Dell'ordinamento giuridico si hanno sostanzialmente tre concezioni. La teoria normativa, che fa capo a H. Kelsen, lo definisce come un complesso o sistema di norme giuridiche ... matrice anatomia Ammasso di cellule epiteliali alla cui attività si deve la formazione di un tessuto. matrice dell’unghia L’ammasso di cellule dello strato onicogeno che si osserva in corrispondenza della radice dell’unghia e della lunula, e alla cui opacità è dovuto il colorito biancastro di quest’ultima. matrice ...
Categorie
Tag
Altri risultati per matroide
  • matroide
    Enciclopedia della Matematica (2013)
    matroide ente matematico che consente di generalizzare il concetto di indipendenza e dipendenza lineare; si applica a diversi contesti come la teoria dei → grafi o delle → matrici, e trova impiego nella soluzione di svariati problemi di ottimizzazione discreta. Il termine matroide fu usato la prima ...