Versione delle 00:22, 20 apr 2020 modifica Superspritz (discussione \| contributi) Check user, Amministratori 248 958 modifiche →‎Ulteriori esempi ← Differenza precedente		Versione delle 14:46, 3 giu 2020 modifica annulla 80.117.39.70 (discussione) →‎Matroide degli indipendenti Etichetta: Modifica visuale Differenza successiva →
Riga 1: In [[matematica]], e in particolare in [[combinatoria]], il termine '''matroide''' si applica a strutture~~, soprattutto finite,~~ che consentono di trattare una nozione di "indipendenza" che generalizza la [[indipendenza lineare]] degli [[spazio vettoriale\|spazi vettoriali]]. In effetti per talune di queste strutture è stato usato anche il termine '''struttura di indipendenza'''. Queste strutture riguardano, direttamente o indirettamente, collezioni di sottoinsiemi di un dato insieme ambiente le quali posseggono proprietà particolari. Le matroidi si possono definire in una varietà sorprendentemente ampia di modi, ciascuno corrispondente a un tipo di entità (insiemi indipendenti, insiemi dipendenti, basi, insiemi chiusi o flats, operatore di chiusura, circuiti (insiemi dipendenti minimali), funzione rango, iperpiani, reticoli geometrici). Volendo essere formalmente più precisi, si individua una dozzina di specie di strutture che risultano [[criptomorfismo\|criptomorfe]]; inoltre ciascuna di queste specie di strutture può essere definita servendosi di numerosi sistemi di assiomi. Questo fa supporre che nella teoria delle matroidi confluiscono molti concetti dotati di rilevante importanza. <!-- (that is one way we know the concept is important!); -->

Matroide: differenze tra le versioni