Back ماترويد Arabic Matroide Catalan Matroid Czech Matroid English Matroide Spanish میتروید Persian Matroïde French מטרואיד HE Matroid Hungarian Matroide Italian
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.