Metraipolis › archive › dc_8b3cee8b34aa
Matroide — Wikipedia
- Source
- Wikipedia (it)
- Original
- https://it.wikipedia.org/wiki/Matroide
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-07T15:37:27.848Z
- SHA-256 of the archived text
0bc7dc5f8eaa153beb66f1824617bb88efe1774e30bab47fb236fde70f37028a- Stable URL of this page
https://metraipolis.com/documento/dc_8b3cee8b34aa
How to cite
Matroide — Wikipedia — Wikipedia (it), https://it.wikipedia.org/wiki/Matroide (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_8b3cee8b34aa (Metraipolis archive dc_8b3cee8b34aa, sha256 0bc7dc5f8eaa153beb66f1824617bb88efe1774e30bab47fb236fde70f37028a)
BibTeX
@misc{dc8b3cee8b34aa,
title = {Matroide — Wikipedia},
howpublished = {Wikipedia (it)},
url = {https://it.wikipedia.org/wiki/Matroide},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_8b3cee8b34aa; sha256 0bc7dc5f8eaa153beb66f1824617bb88efe1774e30bab47fb236fde70f37028a},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (it), https://it.wikipedia.org/wiki/Matroide. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
In matematica, e in particolare in combinatoria, il termine matroide si applica a strutture che consentono di trattare una nozione di "indipendenza" che generalizza la indipendenza lineare degli 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 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. Si deve inoltre segnalare subito che si trovano numerosi e svariati esempi di matroidi. Quindi la teoria delle matroidi permette di inquadrare in modo unitario una grandissima varietà di fatti matematici. In effetti il suo sviluppo ha contribuito in misura notevolissima a dare organicità alla combinatoria e a farla diventare un settore della matematica solidamente strutturato. Infine va segnalato che essa presenta collegamenti con numerosi settori della matematica, sia "pura" sia "applicata" (algebra, geometria, ottimizzazione, ricerca operativa, teoria e pratica degli algoritmi) e anche con discipline più applicative come l'ingegneria strutturale e la chimica molecolare. Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «ottimizzazione (matematica)»). Fonte: Wikipedia in italiano, voce «Matroide» — https://it.wikipedia.org/wiki/Matroide Wikidata Q898572 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q898572 Autori: i contributori di Wikipedia (cronologia: https://it.wikipedia.org/wiki/Matroide?action=history). Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza. Estratto dell'introduzione non modificato nel contenuto; revisione 148739442, consultata il 2026-10-07T15:09:14.220Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 0a318697a9d0d7a2cba7e17f88513aef6dfccd80a181fed0b22291885979b969