In unserem Beispiel brauchten wir gewichtete Graphen, um die unterschiedliche Fahrtdauer darzustellen. Häufiger benutzt man auch gerichtete Graphen. Oder gerichtete, gewichtete Graphen.
Was bedeutet das für die Darstellung mit Hilfe der Adjazenzmatrix?
©2005 Anne Geschke, Ulrich Kortenkamp, Dirk Materlik. Technische Universität Berlin, DFG-Forschungszentrum Matheon