Übungen

(A1)

In der Abbildung siehst du die Mitgliedsstaaten der EU. Manche der Staaten sind aufgrund gemeinsamer Grenzen adjazent. Erstelle einen Graphen der dieses Nachbarschaftsverhältnis wiedergibt.

1)

(A2)

Stelle folgende als Adjazenzmatrix oder Adjazenzliste gegebenen Graphen dar.

Lösung


(A3)

Betrachte die Dateien graph1.csv und graph2.csv im Unterordner beispielgraphen/05_repraesentation des Graphen-Testers in einem Texteditor. Untersuche, wie die Graphen hier gespeichert sind.

Lösung