Matroid

Ein Matroid (n.) ist eine mathematische Struktur mit deren Hilfe der Begriff der (linearen) Unabhängigkeit verallgemeinert wird. Matroide sind in vielen Bereichen der Kombinatorik (z. B. kombinatorischen Optimierung, diskrete kombinatorische Geometrie u. a.), aber auch in anderen Bereichen wie der Graphentheorie bedeutsam. In vielen Fällen werden allerdings orientierte Matroide benötigt, die gegenüber den "gewöhnlichen" Matroiden qualitativ deutlich mehr Information tragen.

Copyright- und Lizenzinformationen: Diese Seite basiert auf dem Artikel Matroid aus der freien Enzyklοpädιe Wιkιpedιa und steht unter der Lizenz Creative Commons CC-BY-SA 3.0 Unported (Kurzfassung). Liste der Autoren

Anbieterkennzeichnung