faecher:informatik:oberstufe:graphen:graphen:einfuehrung

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen angezeigt.

Link zu dieser Vergleichsansicht

Beide Seiten der vorigen Revision Vorhergehende Überarbeitung
Nächste Überarbeitung		 Vorhergehende Überarbeitung
Nächste ÜberarbeitungBeide Seiten der Revision
faecher:informatik:oberstufe:graphen:graphen:einfuehrung [18.03.2022 09:32] – Mareike Nutzfaecher:informatik:oberstufe:graphen:graphen:einfuehrung [18.03.2022 11:30] – Mareike Nutz
Zeile 30: Zeile 30:
 **Knotengrad** **Knotengrad**
  
-Der Grad eines Knotens (Knotengrad) ist die Anzahl der Kanten, die in diesem Knoten zusammentreffen. Im Graph rechts hat der Knoten a den Grad 2, der Knoten b den Grad 1, c den Grad 4, d den Grad 2 und der Knoten e den Grad 3.+Der Grad eines Knotens (Knotengrad) ist die Anzahl der Kanten, die in diesem Knoten zusammentreffen. Im Graph rechts hat der Knoten **a** den Grad 2, der Knoten **b** den Grad 1, **c** den Grad 4, **d** den Grad 2 und der Knoten **e** den Grad 3.
  
 {{:aufgabe.png?nolink  |}} (3) Ermittle den Grad aller Knoten des sechsten Levels aus dem Spiel "Auf den Spuren eines Handelsreisenden".  {{:aufgabe.png?nolink  |}} (3) Ermittle den Grad aller Knoten des sechsten Levels aus dem Spiel "Auf den Spuren eines Handelsreisenden". 
  
-{{:faecher:informatik:oberstufe:graphen:graphen:l6_gelb.png?600|}}+{{:faecher:informatik:oberstufe:graphen:graphen:l6_gelb.png?500|}}
  
 ---- ----
Zeile 69: Zeile 69:
 **Zusammenhängende Graphen** **Zusammenhängende Graphen**
  
-Ein Graph gilt heißt zusammenhängend, wenn man entlang der Kanten von jedem Knoten zu einem anderen gelangen kann.+Ein Graph heißt zusammenhängend, wenn man entlang der Kanten von jedem Knoten zu einem anderen gelangen kann. Der Graph **G** auf der rechten Seite ist nicht zusammenhängend. Von Knoten **a** kann der Knoten **e** nicht erreicht werden. 
 + 
 +{{:aufgabe.png?nolink  |}} (6) Ergänze den Graphen G, sodass er zusammenhängend ist. 
 + 
 +{{ :faecher:informatik:oberstufe:graphen:graphen:zusammenhaengender.drawio.png?500 |}}
  
 ===== Wege in Graphen ===== ===== Wege in Graphen =====