Projekt:2020/Informatik LK/2020-12-14 Gruppe 2
Zur Navigation springen
Zur Suche springen
Aufgaben Distanzlernen 14.12.2020 - Gruppe 2
Aufgabe 1
Formt die Adjazenzmatrix in eine Adjazenzliste um, ohne den Graphen zu zeichnen. Beschreibt gemeinsam ein Vorgehen für die Transformation.
0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | |
---|---|---|---|---|---|---|---|---|
0 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 0 |
1 | 1 | 0 | 0 | 1 | 0 | 0 | 0 | 0 |
2 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 1 |
3 | 0 | 1 | 0 | 0 | 1 | 0 | 0 | 0 |
4 | 0 | 0 | 1 | 1 | 0 | 1 | 0 | 0 |
5 | 0 | 0 | 0 | 0 | 1 | 0 | 1 | 0 |
6 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 1 |
7 | 0 | 0 | 1 | 0 | 0 | 0 | 1 | 0 |
Aufgabe 2
Stellt den Graphen gemeinsam mit der Visualisierung auf VisuAlgo dar. (Beachtet die Bedienungshinweise unten.) Übernehmt den fertigen Graphen auch bei euch ins Heft.
Welche Darstellungsform (Liste oder Matrix) würdet ihr als sinvoller für diesen Graphen ansehen? Begründet.
Bedingungshinweise zu VisuAlgo
- Ein Klick auf einen Knoten oder eine Kante wählt diesen/diese aus. Durch betätigen von Entf/Del kann er/sie gelöscht werden.
- Ein Klick auf eine freie Stelle erstellt einen neuen Knoten. (Achtung: Knoten können nicht mehr verschoben werden!)
- Durch Klicken und Ziehen auf einen Knoten können Kanten erstellt werden.
Aufgabe 3
Recherchiert was man in der Graphentheorie unter einem Eulerweg und einem Eulerkreis versteht.
Analysiert, ob euer Graph einen solchen Weg / Kreis enthält.
Erstellt dann eigene Graphen, anhand derer ihr die Konzepte erklären könnt.