Projekt:2020/Informatik LK/2020-12-14 Gruppe 1

Aufgaben Distanzlernen 14.12.2020 - Gruppe 1

Arbeitsauftrag

Formt die Adjazenzliste in eine Adjazenzmatrix um, ohne den Graphen zu zeichnen. Beschreibt gemeinsam ein Vorgehen für dei Transformation.

Arbeitsauftrag

Stellt den Graphen mit der Visualisierung auf VisuAlgo dar. (Beachtet die Bedienungshinweise unten.)

Welche Darstellungsform (Liste oder Matrix) würdet ihr als sinvoller für diesen Graphen ansehen? Begründet.

Arbeitsauftrag

Recherchiert was man in der Graphentheorie unter einem Hamiltonweg und einem Hamiltonkreis versteht.

Analysiert, ob euer Graph einen solchen Weg / Kreis enthält.

Erstellt dann eigene Graphen, anhand derer ihr die Konzepte erklären könnt.