„Ein Bereich, in dem die ''Graphentheorie'' erhebliche Beiträge leistet, sei dagegen die Verkehrsplanung. Plant man beispielsweise den Zugverkehr durch Bahnhöfe, dürfen nicht auf einem Gleis zwei Züge in zu engem zeitlichen Abstand einfahren.“<ref>{{Internetquelle | url=http://www.goettinger-tageblatt.de/ | titel=''Graphentheorie'': Hinter jedem Navi liegen Knoten und Kanten | hrsg=Göttinger Tagesblatt | autor=Heike Jordan | seiten= | datum=2010-12-23 | archiv-url=http://www.goettinger-tageblatt.de/Campus/Goettingen/Hinter-jedem-Navi-liegen-Knoten-und-Kanten | archiv-datum=2010-12-23 | zugriff=2016-03-07 | sprache=Deutsch | format=HTML}}</ref>
{{K|Informatik|Mathematik}} [[Teilgebiet]] der Mathematik, das die [[Eigenschaften]] von [[Graph]]en und ihre [[Beziehungen]] zueinander untersucht