faecher:informatik:oberstufe:graphen:zpg:repraesentation:matrix:start

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

Link zu der Vergleichsansicht

Beide Seiten, vorherige Überarbeitung Vorherige Überarbeitung
Nächste Überarbeitung
Vorherige Überarbeitung
faecher:informatik:oberstufe:graphen:zpg:repraesentation:matrix:start [30.11.2022 20:49] – [Adjazenzmatrix] Frank Schiebelfaecher:informatik:oberstufe:graphen:zpg:repraesentation:matrix:start [15.02.2023 11:52] (aktuell) sron
Zeile 13: Zeile 13:
 Erstelle für den folgenden Graphen eine Adjazenzmatrix. Erstelle für den folgenden Graphen eine Adjazenzmatrix.
  
-{{ .:graphen:a3_1.drawio.png?300 |}}+{{ .:a3_1.drawio.png?300 |}}
  
 ---- ----
Zeile 27: Zeile 27:
 === (A3) === === (A3) ===
  
-  * Erläutere, wie man einen ungewichteten Graphen in einer Adjazenzmatrix speichern kann. +  * Erläutere, wie man einen gewichteten Graphen in einer Adjazenzmatrix speichern kann. 
   * Woran erkennt man an der Adjazenzmatrix, dass ein Graph nicht gerichtet ist? Wie sieht die Adjazenzmatrix aus, wenn der Graph gerichtet ist?   * Woran erkennt man an der Adjazenzmatrix, dass ein Graph nicht gerichtet ist? Wie sieht die Adjazenzmatrix aus, wenn der Graph gerichtet ist?
  
Zeile 34: Zeile 34:
 === (A4) === === (A4) ===
  
-Überlege dir einen Graphen und eine Adjazenzmatrix für deinen Partner. Erkläre ihm dann anhand der Aufgaben 1 und 2, was eine Adjazenzmatrix ist und wie sie zu verstehen ist. Anschließend lässt du ihn zur Übung deine beiden hier entwickelten Aufgaben lösen. +Überlege dir einen Graphen und eine Adjazenzmatrix für deinen Partner. Erkläre ihm dann anhand der Aufgaben 1 bis 3, was eine Adjazenzmatrix ist und wie sie zu verstehen ist. Anschließend lässt du ihn zur Übung deine beiden hier entwickelten Aufgaben lösen. 
  
  
  • faecher/informatik/oberstufe/graphen/zpg/repraesentation/matrix/start.1669837795.txt.gz
  • Zuletzt geändert: 30.11.2022 20:49
  • von Frank Schiebel