Graphentheoretische Methoden Und Ihre Anwendungen (German, Paperback, Softcover Reprint of the Original 1st 1969 ed.)

Im letzten Jahrzehnt hat die Mathematisierung von Fachgebieten, die vorher heuristisch bearbeitet wurden, grosse Fortschritte erzielt. Dies gilt fur das Strassenverkehrswesen ebenso wie fur die Steuerung und uberwachung umfangreicher Projekte. Meist handelt es sich darum, aufgrund eines Modells der Wirklichkeit Entscheidungen zu treffen, die eine Zielfunktion optimieren. Dabei kann die Anzahl der moeglichen Entscheidungen endlich sein, wie bei der Frage, in welcher Reihenfolge vier Orte besucht werden sollen, damit die zuruckgelegte Strecke moeg- lichst klein wird; oder das Modell kann sich der abstrakten Vorstellung unendlich vieler Moeglichkeiten bedienen, wie bei der Auswahl eines Zeitpunkts aus einer kontinuierlich ablaufenden Zeit. Die endlichen Modelle koennen bei aller Verschiedenheit wegen ihres kombinatorischen Charakters vorteilhaft mit- graphentheoretischen Methoden behandelt werden. Der vorliegende Band liefert dafur exemplarische Beispiele. Die Aus- wahl erfolgte dabei aufgrund meiner persoenlichen Neigung und Erfah- rungen, so dass Probleme der Strassenverkehrstechnik im Vordergrund stehen. Ordnungsgesichtspunkt bei der Gliederung des Stoffes waren jedoch nicht die Anwendungsgebiete, sondern die verwendeten Modelle und Methoden, wie es sich in den UEberschriften der Kapitel 2 - 5 wider- spiegelt. Die Methoden sind bis zu rechenfahigen Algorithmen ausge- arbeitet. Meine Absicht war verstandliche Darstellung der Zusammen- hange und Fassung des Erarbeiteten in Rechenvorschriften, nicht aber eine bloss rezeptmassige Aufzahlung von Techniken. In Kapitell sind die benutzten graphentheoretischen Begriffe fur den Nichtmathematiker zusammengestellt und erklart.