Metraipolis › archive › dc_559bf46bcdfc

Matroid — Wikipedia (en)

Source: Wikipedia (en)
Original: https://en.wikipedia.org/wiki/Matroid
License (as archived): CC-BY-SA-4.0
Archived: 2026-10-07T14:26:06.157Z
SHA-256 of the archived text: 4b7d275b5333c386ef0e147ceb646144c148957c75e0ef9a0944e3bde0c49ad2
Stable URL of this page: https://metraipolis.com/documento/dc_559bf46bcdfc

How to cite

Matroid — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Matroid (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_559bf46bcdfc (Metraipolis archive dc_559bf46bcdfc, sha256 4b7d275b5333c386ef0e147ceb646144c148957c75e0ef9a0944e3bde0c49ad2)

BibTeX

@misc{dc559bf46bcdfc,
  title = {Matroid — Wikipedia (en)},
  howpublished = {Wikipedia (en)},
  url = {https://en.wikipedia.org/wiki/Matroid},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_559bf46bcdfc; sha256 4b7d275b5333c386ef0e147ceb646144c148957c75e0ef9a0944e3bde0c49ad2},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/Matroid. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

In combinatorics, a matroid is a structure that abstracts and generalizes the notion of linear independence in vector spaces. There are many equivalent ways to define a matroid axiomatically, the most significant being in terms of independent sets, bases or circuits, rank functions, closure operators, and closed sets or flats. In the language of partially ordered sets, a finite simple matroid is equivalent to a geometric lattice. Matroid theory borrows extensively from the terms used in both linear algebra and graph theory, largely because it is the abstraction of various notions of central importance in these fields. Matroids have found applications in geometry, topology, combinatorial optimization, network theory, and coding theory.

Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «linear algebra»).
Fonte: Wikipedia in inglese, voce «Matroid» — https://en.wikipedia.org/wiki/Matroid
Wikidata Q898572 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q898572
Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Matroid?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 1375293574, consultata il 2026-10-07T14:07:18.013Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 8c9036e4ef758b184fa1b50b865b860211a5c0a3b9845d08b0b123461722711c