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 21:21] – [Wege in Graphen] Frank Schiebelfaecher:informatik:oberstufe:graphen:zpg:einfuehrung:start [09.11.2022 21:24] – [Zusammenhang] Frank Schiebel
Zeile 111: Zeile 111:
  
 ==== Zusammenhang ==== ==== Zusammenhang ====
 +
 +
 +<WRAP center round important 90%>
 +Wenn es in einem Graphen von jedem Knoten zu einem anderen einen Weg gibt, heißt der Graph **zusammenhängend**.
 +
 +Einen zusammenhängenden Teilgraphen nennt man **Zusammenhangskomponente**.
 + 
 +Zusammenhängende, azyklische Graphen sind **Bäume**.
 +
 +</WRAP>
  
 ==== Eulerzug ==== ==== Eulerzug ====
  • faecher/informatik/oberstufe/graphen/zpg/einfuehrung/start.txt
  • Zuletzt geändert: 08.03.2024 12:34
  • von Marco Kuemmel