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

Aus Informatik-Box
< Projekt:2020/Informatik LK
Version vom 13. Dezember 2020, 15:04 Uhr von Jneug (Diskussion | Beiträge) (Die Seite wurde neu angelegt: „== Aufgaben Distanzlernen 14.12.2020 - Gruppe 1 == {{Aufgabe:Start}} Formt die '''Adjazenzliste''' in eine '''Adjazenzmatrix''' um, ohne den Graphen zu zeichn…“)
(Unterschied) ← Nächstältere Version | Aktuelle Version (Unterschied) | Nächstjüngere Version → (Unterschied)
Zur Navigation springen Zur Suche springen

Aufgaben Distanzlernen 14.12.2020 - Gruppe 1

Icon Heft.png
Arbeitsauftrag

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


Icon Heft.png
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.


Icon Heft.png
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.

Abgerufen von „http://ngb.schule/hgwiki/index.php?title=Projekt:2020/Informatik_LK/2020-12-14_Gruppe_1&oldid=7523“