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:38] – [Definition: Graph?] Frank Schiebelfaecher:informatik:oberstufe:graphen:zpg:einfuehrung:start [09.11.2022 17:44] Frank Schiebel
Zeile 55: Zeile 55:
  
  
-===== Definition:  Graph=====+===== Definition:  Graph =====
  
  
Zeile 66: Zeile 66:
 Graph ''G = (V,E)'' mit ''V'': Knotenmenge und ''E'': Kantenmenge Graph ''G = (V,E)'' mit ''V'': Knotenmenge und ''E'': Kantenmenge
 </WRAP> </WRAP>
 +{{ graph.drawio.png?400|}}
 +
 +Die Buchstaben sind aus den englischen Begriffen abgeleitet: V ist die Menge von Knoten (Vertices) und E die Menge der Kanten  (Edges). Das Bild rechts veranschaulicht die Begriffe, man sieht auch, wie man die Kanten darstellen kann, indem man die verbundenen Knoten in runden Klammern  durch ein Komma getrennt angibt.
  
-{{ :faecher:informatik:oberstufe:graphen:graphen:graph.drawio.png?400|}} 
  • faecher/informatik/oberstufe/graphen/zpg/einfuehrung/start.txt
  • Zuletzt geändert: 08.03.2024 12:34
  • von Marco Kuemmel