Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.
Beide Seiten, vorherige Überarbeitung Vorherige Überarbeitung Nächste Überarbeitung | Vorherige Überarbeitung | ||
faecher:informatik:oberstufe:graphen:zpg:repraesentation:matrix:start [30.11.2022 19:48] – [Adjazenzmatrix] Frank Schiebel | faecher:informatik:oberstufe:graphen:zpg:repraesentation:matrix:start [15.02.2023 10:52] (aktuell) – sron | ||
---|---|---|---|
Zeile 13: | Zeile 13: | ||
Erstelle für den folgenden Graphen eine Adjazenzmatrix. | Erstelle für den folgenden Graphen eine Adjazenzmatrix. | ||
- | {{ .:graphen: | + | {{ .: |
+ | ---- | ||
+ | {{: | ||
+ | === (A2) === | ||
Erstelle aus der folgenden Adjazenzmatrix einen Graphen. | Erstelle aus der folgenden Adjazenzmatrix einen Graphen. | ||
Zeile 25: | Zeile 27: | ||
=== (A3) === | === (A3) === | ||
- | * Erläutere, wie man einen ungewichteten | + | * Erläutere, wie man einen gewichteten |
- | * Beschreibe, wie die Adjazenzmatrix | + | * Woran erkennt man an der Adjazenzmatrix, dass ein Graph nicht gerichtet ist? Wie sieht die Adjazenzmatrix |
---- | ---- | ||
Zeile 32: | 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. |