Algebra und Diskrete Mathematik 2 Lineare Optimierung, Graphen und A

Algebra und Diskrete Mathematik gehören zu den wichtigsten mathematischen Grundlagen der Informatik. Dieses zweibändige Lehrbuch führt umfassend und lebendig in den Themenkomplex ein. Dabei ermöglichen ein klares Herausarbeiten von Lösungsalgorithmen, vie

  • PDF / 3,909,282 Bytes
  • 494 Pages / 439.376 x 666.15 pts Page_size
  • 77 Downloads / 208 Views

DOWNLOAD

REPORT


3 Berlin Heidelberg New York Hongkong London Mailand Paris Tokio

Dietlinde Lau

Algebra und Diskrete Mathematik 2 Lineare Optimierung, Graphen und Algorithmen, Algebraische Strukturen und Allgemeine Algebra mit Anwendungen

13

Professor Dr. Dietlinde Lau Universit¨at Rostock FB Mathematik Universitätsplatz 1 18055 Rostock Deutschland e-mail: [email protected]

Mathematics Subject Classification (2000): 68Rxx, 08-01

Die Deutsche Bibliothek – CIP-Einheitsaufnahme Bibliografische Information Der Deutschen Bibliothek Die Deutsche Bibliothek verzeichnet diese Publikation in der Deutschen Nationalbibliografie; detaillierte bibliografische Daten sind im Internet über abrufbar.

ISBN 3-540-20398-2 Springer-Verlag Berlin Heidelberg New York Dieses Werk ist urheberrechtlich gesch¨utzt. Die dadurch begr¨undeten Rechte, insbesondere die der Übersetzung, des Nachdrucks, des Vortrags, der Entnahme von Abbildungen und Tabellen, der Funksendung, der Mikroverfilmung oder der Vervielf¨altigung auf anderen Wegen und der Speicherung in Datenverarbeitungsanlagen, bleiben, auch bei nur auszugsweiser Verwertung, vorbehalten. Eine Vervielf¨altigung dieses Werkes oder von Teilen dieses Werkes ist auch im Einzelfall nur in den Grenzen der gesetzlichen Bestimmungen des Urheberrechtsgesetzes der Bundesrepublik Deutschland vom 9. September 1965 in der jeweils geltenden Fassung zul¨assig. Sie ist grunds¨atzlich verg¨utungspflichtig. Zuwiderhandlungen unterliegen den Strafbestimmungen des Urheberrechtsgesetzes. Springer-Verlag ist ein Unternehmen von Springer Science+Business Media springer.de © Springer-Verlag Berlin Heidelberg 2004 Printed in Germany Die Wiedergabe von Gebrauchsnamen, Handelsnamen, Warenbezeichnungen usw. in diesem Werk berechtigt auch ohne besondere Kennzeichnung nicht zu der Annahme, daß solche Namen im Sinne der Warenzeichen- und Markenschutz-Gesetzgebung als frei zu betrachten w¨aren und daher von jedermann benutzt werden d¨urften. Satz: Datenerstellung durch den Autor Einbandgestaltung: design & production GmbH, Heidelberg Gedruckt auf s¨aurefreiem Papier

44/3142ck - 5 4 3 2 1 0

Vorwort

In Fortsetzung von Band 1 in der Reihe Algebra und Diskrete Mathematik“ ” behandelt dieses Buch (in drei Teile untergliedert) die Gebiete • Lineare Optimierung • Graphen und Algorithmen sowie • Algebraische Strukturen und Allgemeine Algebra mit Anwendungen. Teil I zeigt insbesondere, wie gut der mathematische Apparat der Linearen Algebra aus Band 1 zum L¨ osen von Linearen Optimierungsaufgaben, die sich aus vielen praktischen Aufgaben ergeben, geeignet ist. Auch die im Teil II behandelten Gebiete der Graphentheorie sind durch eine Reihe von praktischen Aufgaben motiviert und Schwerpunkte dieses Teils sind L¨ osungsalgorithmen f¨ ur diese Aufgaben. Teil III setzt das Studium algebraischer Strukturen aus Band 1 im Rahmen einer Einf¨ uhrung in die Allgemeine Algebra fort, wobei in Form von Beispielen zu S¨ atzen der Allgemeinen Algebra wichtige Teile der Gruppen-, Ring-, K¨ orper- und der Verbandstheorie (einschließl