Graphen und Anwendungen

Nägler Friedmar Stopp Inhalt 1 Einflihrung . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9 . . . . . . . . . . . . . . . 1.1 Zur Entwicklung der Graphentheorie . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9 1.2 Einführende Beispiele. . . . . . . . . . . . . . . . . . . . . . . . . . . 10 . . . . . . . . . . . . 1.3 Aufgaben: Modeliierung mit Graphen...... . . . . . . . . . . . . . . . 14 . . . . . . 2 Grundlagen . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15 . . . . . . . . . . . . . . .