Graphen- und Netzwerkoptimierung

• Verfasst von: Büsing, Christina [VerfasserIn]
• Titel: Graphen- und Netzwerkoptimierung
• Verf.angabe: Christina Büsing
• Verlagsort: Heidelberg
• Verlag: Spektrum, Akademischer Verlag
• E-Jahr: 2010
• Jahr: [2010]
• Umfang: xii, 265 Seiten
• Illustrationen: Illustrationen (teilweise farbig), Diagramme (teilweise farbig)
• Format: 235 mm x 155 mm
• Fussnoten: Literaturverzeichnis: Seite 261-262
• ISBN: 978-3-8274-2422-8
• Bestellnr.: 12694433
• Schlagwörter: (s)Graph / (s)Optimierung
• Schlagwörter: (s)Netzwerk <Graphentheorie> / (s)Optimierungsproblem
• Dokumenttyp: Lehrbuch
• Sprache: ger
• Bibliogr. Hinweis: Erscheint auch als : Online-Ausgabe: Büsing, Christina: Graphen- und Netzwerkoptimierung. - Heidelberg : Spektrum, Akad. Verl., 2010. - Online-Ressource
• Bibliogr. Hinweis: Erscheint auch als : Online-Ausgabe: Büsing, Christina: Graphen- und Netzwerkoptimierung. - Heidelberg : Spektrum Akademischer Verlag, 2010. - Online-Ressource (XII, 265S. 275 Abb, digital)
• Sonstige Nr.: Best.-Nr.: 12694433
• RVK-Notation: SK 890
• Sach-SW: Graph
• K10plus-PPN: 1601630417

Abstract

Eine an Beispielen orientierte anschauliche und zugleich gründliche Einführung in Grundbegriffe und ausgewählte elementar zugängige Bereiche, auch mit Blick auf die Anwendungen. (Wolfgang Grölz)

Abstract

Graphentheorie erlaubt einen anschaulichen, spielerischen Zugang zu den Grundbegriffen, viele ihrer keineswegs oberflächlichen Resultate können ohne komplizierte Mathematik begründet werden, und immer bieten sich vielseitige Anwendungen an. Auch dieser Text ist ein Beleg dafür. Die Autorin führt stets von Beispielen ausgehend in die Themen ein, um dann ausführlich und verständlich ausgewählte interessante Fragen zu beleuchten wie u.a. Färbungen, gerichtete Grafen oder bestimmte Algorithmen. Immer wieder zwingen geschickt eingefügte Fragen den Leser zum Mitdenken, mindestens die Antworten am Kapitelende zu suchen. Die Lösungen zu den dort aufgeführten Aufgaben findet man, wenigstens in Andeutungen, am Schluss. Beweismethoden, die durch den üblichen Schulstoff nicht abgedeckt sein könnten, wie z.B. vollständige Induktion, werden in einem Anhang sorgfältig erläutert. Deutlicher noch als der ähnliche Titel P. Tittmann: "Graphentheorie" (BA 3/04) kann dieser ansprechende Band bereits interessierten Schülern empfohlen werden. (2 S) (Wolfgang Grölz)