Zusammenfassung
Der Begriff des gerichteten Graphen ist für viele Anwendungen noch zu speziell. Häufiger liegt eine Situation vor, bei der die Bögen des Graphen zusätzlich durch nichtnegative reelle Zahlen bewertet sind. Man denke z.B. an ein Straßennetz zwischen Städten, bei dem die Entfernung zwischen den einzelnen Städten als Bewertung der Bogen (Straßen) aufgefaßt werden kann. Dabei ist also zu einem Graphen G=(P, B) eine Funktion c:B → ℝ+ ∪{0}gegeben, und c((x, y)) wird etwa gedeutet als Länge, Zeitaufwand oder als Kosten.Man fordert deshalb zusätzlich stets c((x,x))=0 für (x,x) ∈B.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1976 B. G. Teubner, Stuttgart
About this chapter
Cite this chapter
Oberschelp, W., Wille, D. (1976). Bewertete Graphen. In: Mathematischer Einführungskurs für Informatiker. Teubner Studienbücher Informatik. Vieweg+Teubner Verlag, Wiesbaden. https://doi.org/10.1007/978-3-322-96670-4_9
Download citation
DOI: https://doi.org/10.1007/978-3-322-96670-4_9
Publisher Name: Vieweg+Teubner Verlag, Wiesbaden
Print ISBN: 978-3-519-02333-3
Online ISBN: 978-3-322-96670-4
eBook Packages: Springer Book Archive