faecher:informatik:oberstufe:graphen:zpg:einfuehrung: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
Nächste ÜberarbeitungBeide Seiten, nächste Überarbeitung
faecher:informatik:oberstufe:graphen:zpg:einfuehrung:start [09.11.2022 17:46] Frank Schiebelfaecher:informatik:oberstufe:graphen:zpg:einfuehrung:start [09.11.2022 19:40] – [Weitere Begriffe] Frank Schiebel
Zeile 48: Zeile 48:
 Für unser Archipel sieht das so aus: Für unser Archipel sieht das so aus:
  
-{{ :faecher:informatik:oberstufe:graphen:zpg:einfuehrung:graph01.drawio.png |}}+{{  :faecher:informatik:oberstufe:graphen:zpg:einfuehrung:archipel.drawio.png  |}} 
 + 
  
 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 72: Zeile 74:
 Das Bild rechts veranschaulicht die Begriffe, man erkennt dort auch, wie man die Kanten darstellen kann, indem man die verbundenen Knoten in runden Klammern  durch ein Komma getrennt angibt. In der Menge der Kanten fehlt (d,b), weil der Knoten d nicht mit dem Knoten b verbunden ist. Das Bild rechts veranschaulicht die Begriffe, man erkennt dort auch, wie man die Kanten darstellen kann, indem man die verbundenen Knoten in runden Klammern  durch ein Komma getrennt angibt. In der Menge der Kanten fehlt (d,b), weil der Knoten d nicht mit dem Knoten b verbunden ist.
  
 +
 +----
 {{:aufgabe.png?nolink  |}} {{:aufgabe.png?nolink  |}}
 === (A3) === === (A3) ===
 Zeichne den folgenden Graphen: ''G=(V,E)'' mit ''V = {29,8,1,16,42,3}'' und ''E = {(8,42),(8,1),(16,8),(8,29),(1,16),(42,3),(29,42),(3,29)}'' Zeichne den folgenden Graphen: ''G=(V,E)'' mit ''V = {29,8,1,16,42,3}'' und ''E = {(8,42),(8,1),(16,8),(8,29),(1,16),(42,3),(29,42),(3,29)}''
 +
 +
 +===== Weitere Begriffe =====
 +
 +
 +
 +{{tag> def:graph}}
  • faecher/informatik/oberstufe/graphen/zpg/einfuehrung/start.txt
  • Zuletzt geändert: 08.03.2024 12:34
  • von Marco Kuemmel