Grundlagen

Zusammenfassung

In der Einleitung haben wir Vokabeln wie Netz, Strecke, Knoten und Zwischenpunkt ohne nähere Erklärung verwendet, da wir alle mit diesen Begriffen anschauliche Inhalte verbinden. Nur ist keineswegs gesagt, daß diese anschaulichen Inhalte bei Personen verschiedener Vorbildung oder Berufserfahrung übereinstimmen. Wir müssen daher, um Mißverständnisse zu vermeiden und um uns prägnanter und klarer ausdrücken zu können, eine Reihe von Fachwörtern genau erklären. Wir wollen dies tun, indem wir auf eine weit entwickelte mathematische Disziplin, die Graphentheorie, zurückgreifen. Wir beschränken uns dabei auf eine Wiedergabe der Definitionen und Sätze und verweisen bezüglich der Beweise auf [40] und [46]. Die Begriffe der Graphentheorie, die wir anschließend völlig abstrakt einführen, veranschaulichen wir dadurch, daß wir sie mit Hilfe von Begriffsbildungen interpretieren, wie sie bei Verkehrsnetzen auftreten.