Erweiterte
Suche ›

Matroide

Eine Einführung für Informatiker und Mathematiker

vdf Hochschulvlg,
Buch
19,90 € Preisreferenz Lieferbar in 2-3 Tagen

Kurzbeschreibung

"Wer noch nichts über Matroide weiss, möge das eher leichtfüssig daherkommende Einleitungskapitel lesen. Sie oder er wird darin bereits die Idee der Matroide erkennen. Anhand eines sehr einfachen Beispiels erkläre ich die in den späteren Kapiteln verfolgten vier Hauptrichtungen. Das obligate Kapitel 1 über mathematische Präliminarien ist etwas ausführlich geraten. Es soll die nicht überall gleich gehandhabte Terminologie fixieren und einige vielleicht nicht so geläufige Grundlagen für den Umgang mit Mengenfamilien bereitstellen. In Kapitel 2 werden die Elemente der Matroidtheorie, insbesondere auch das Konzept der Dualität und dasjenige der kryptomorphen Axiomatisierungen eingeführt. Als Illustration dient hier vor allem die lineare Algebra. Kapitel 3 bringt die Verbindungen zur Graphentheorie, mit spezieller Berücksichtigung der Planariät. Auch der wichtige Begriff des Minors kommt zur Sprache. In Kapitel 4 werden die Matroide als kombinatorische Geometrien in den Zusammenhang mit den Inzidenzstrukturen und der Theorie der Verbände gestellt. Der kombinatorische Begriff der Transversalen wird in Kapitel 5 als ein weiterer Zugang zu den Matroiden erkannt. Schliesslich folgt in Kapitel 6 noch ein kurzer Blick auf den Themenkreis der kombinatorischen Optimierung."

Details
Schlagworte

Titel: Matroide
Autoren/Herausgeber: Peter Läuchli
Aus der Reihe: vdf Lehrbuch

ISBN/EAN: 9783728124708

Seitenzahl: 144
Format: 24 x 17 cm
Produktform: Taschenbuch/Softcover
Gewicht: 295 g
Sprache: Deutsch

buchhandel.de - Newsletter
Möchten Sie sich für den Newsletter anmelden?


Bitte geben Sie eine gültige E-Mail-Adresse ein.
Lieber nicht