Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

--- faecher:informatik:oberstufe:graphen:zpg:einfuehrung:start [09.11.2022 17:33] – [Modellierung] Frank Schiebel
+++ faecher:informatik:oberstufe:graphen:zpg:einfuehrung:start [09.11.2022 17:37] – [Definition: Graph?] Frank Schiebel
@@ Zeile 54: / Zeile 54: @@
 {{ :faecher:informatik:oberstufe:graphen:zpg:einfuehrung:graph02.drawio.png |}}
+===== Definition:  Graph? =====
+{{ :faecher:informatik:oberstufe:graphen:graphen:graph.drawio.png?400|}}
+<WRAP center round important 90%>
+Wichtig-Box
+Ein **Graph** ist ein Gebilde, das aus **Knoten** und **Kanten** besteht. Jede Kante verbindet zwei Knoten oder einen Knoten mit sich selbst. Von einem Knoten können eine, mehrere oder keine Kanten ausgehen.
+Formal ist ein Graph also ein 2-Tupel, das aus einer Knotenmenge und einer Kantenmenge besteht und man schreibt:
+Graph ''G = (V,E)'' mit ''V'': Knotenmenge und ''E'': Kantenmenge
+</WRAP>