Matroid
Sign in to savemathematische Struktur in der Kombinatorik
Wikidata facts
- Image
- Vamos matroid.svg
Show 4 more facts
- maintained by WikiProject
- WikiProject Mathematics
- studied by
- matroid theory
- discoverer or inventor
- Hassler Whitney
- Stack Exchange tag
- math.stackexchange.com/tags/matroids
Sources (3)
via Wikidata · CC0
Article · Deutsch
Ein Matroid (n.) ist eine mathematische Struktur, mit deren Hilfe der Begriff der Unabhängigkeit aus der linearen Algebra verallgemeinert wird.Es stellt einen Spezialfall der allgemeineren Unabhängigkeitssysteme dar.Matroide besitzen Anwendungen in vielen Bereichen der Kombinatorik, insbesondere der kombinatorischen Optimierung, sowie der Graphentheorie.
Abstract from DBpedia / Wikipedia · CC BY-SA