Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

--- faecher:informatik:oberstufe:graphen:zpg:einfuehrung:start [09.11.2022 17:38] – [Definition: Graph?] Frank Schiebel
+++ faecher:informatik:oberstufe:graphen:zpg:einfuehrung:start [09.11.2022 17:53] – [Definition: Graph] Frank Schiebel
@@ Zeile 55: / Zeile 55: @@
-===== Definition:  Graph? =====
+===== Definition:  Graph =====
@@ Zeile 66: / Zeile 66: @@
 Graph ''G = (V,E)'' mit ''V'': Knotenmenge und ''E'': Kantenmenge
 </WRAP>
+{{ graph.drawio.png?400|}}
-{{ :faecher:informatik:oberstufe:graphen:graphen: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 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  |}}
+=== (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)}''
+{{tag> def:graph}}