Projekt:2020/Informatik LK/2020-12-14 Gruppe 2: Unterschied zwischen den Versionen

Aus Informatik-Box
Zur Navigation springen Zur Suche springen
(Die Seite wurde neu angelegt: „== Aufgaben Distanzlernen 14.12.2020 - Gruppe 2 == {{Aufgabe:Start|Aufgabe 1}} Formt die '''Adjazenzmatrix''' in eine '''Adjazenzliste''' um, ohne den Graphen…“)
 
Keine Bearbeitungszusammenfassung
 
(5 dazwischenliegende Versionen desselben Benutzers werden nicht angezeigt)
Zeile 3: Zeile 3:
{{Aufgabe:Start|Aufgabe 1}}
{{Aufgabe:Start|Aufgabe 1}}
Formt die '''Adjazenzmatrix''' in eine '''Adjazenzliste''' um, ohne den Graphen zu zeichnen. Beschreibt gemeinsam ein Vorgehen für die Transformation.
Formt die '''Adjazenzmatrix''' in eine '''Adjazenzliste''' um, ohne den Graphen zu zeichnen. Beschreibt gemeinsam ein Vorgehen für die Transformation.
{| {{prettytable}}
|+ Adjazenzmatrix
! !! 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:End}}
{{Aufgabe:End}}


Zeile 19: Zeile 48:


{{Aufgabe:Start|Aufgabe 3}}
{{Aufgabe:Start|Aufgabe 3}}
Recherchiert was man in der Graphentheorie unter einem '''Hamiltonweg''' und einem '''Hamiltonkreis''' versteht.  
Recherchiert was man in der Graphentheorie unter einem '''Eulerweg''' und einem '''Eulerkreis''' versteht.  


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

Aktuelle Version vom 13. Dezember 2020, 15:21 Uhr

Aufgaben Distanzlernen 14.12.2020 - Gruppe 2

Icon Heft.png
Aufgabe 1

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

Adjazenzmatrix
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


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

Icon Info.png

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.


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

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