Graphentheorie ist eine Disziplin der Mathematik, die sehr weit zuruckreicht und in den letzten dreiliig Jahren eine enorme Entwicklung und Verbreitung erfahren hat. Die Er kenntnisse der Graphentheorie werden heute in den meisten Zweigen der Wissenschaft mit viel Erfolg eingesetzt. Aus diesem Grund ist es nicht verwunderlich, daB graphen theoretische Aussagen, Modelle und Verfahren auch innerhalb des Operations Research eine wichtige Stellung einnehmen. Dabei sind es von der Anwendung in der Praxis her gesehen vor allem zwei Problemtypen, die im Vordergrund stehen: a) Distanzenpro bleme, b)...