Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.
Beide Seiten, vorherige Überarbeitung Vorherige Überarbeitung Nächste Überarbeitung | Vorherige Überarbeitung Nächste ÜberarbeitungBeide Seiten, nächste Überarbeitung | ||
faecher:informatik:oberstufe:graphen:zpg:einfuehrung:start [09.11.2022 17:53] – [Definition: Graph] Frank Schiebel | faecher:informatik:oberstufe:graphen:zpg:einfuehrung:start [09.11.2022 19:45] – [Weitere Begriffe] Frank Schiebel | ||
---|---|---|---|
Zeile 48: | Zeile 48: | ||
Für unser Archipel sieht das so aus: | Für unser Archipel sieht das so aus: | ||
- | {{ : | + | {{ : |
+ | |||
Die Anordnung der Elemente auf der Zeichenfläche spielt dabei überhaupt keine Rolle, solange die Kanten und ihre Verbindungen gleich bleiben, modellieren wir dasselbe Archipel: | Die Anordnung der Elemente auf der Zeichenfläche spielt dabei überhaupt keine Rolle, solange die Kanten und ihre Verbindungen gleich bleiben, modellieren wir dasselbe Archipel: | ||
Zeile 77: | Zeile 79: | ||
=== (A3) === | === (A3) === | ||
Zeichne den folgenden Graphen: '' | Zeichne den folgenden Graphen: '' | ||
+ | |||
+ | |||
+ | ===== Weitere Begriffe ===== | ||
+ | |||
+ | <WRAP center round important 90%> | ||
+ | Jeder Knoten hat die Eigenschaft " | ||
+ | |||
+ | Der Grad eines Knotens entspricht der Anzahl der Kantenenden, | ||
+ | </ | ||
+ | |||
+ | |||
+ | |||
+ | |||
+ | |||
{{tag> def:graph}} | {{tag> def:graph}} |