Projekt:2020/Informatik LK/2020-12-14 Gruppe 1
< Projekt:2020/Informatik LK
Zur Navigation springen
Zur Suche springen
Version vom 13. Dezember 2020, 15:05 Uhr von Jneug (Diskussion | Beiträge)
Aufgaben Distanzlernen 14.12.2020 - Gruppe 1
Formt die Adjazenzliste in eine Adjazenzmatrix um, ohne den Graphen zu zeichnen. Beschreibt gemeinsam ein Vorgehen für dei Transformation.
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.
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.