Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen angezeigt.
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:50] – Mareike Nutz | faecher: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 |
{{: | {{: | ||
Zeile 66: | Zeile 66: | ||
---- | ---- | ||
- | {{ : | + | |
**Zusammenhängende Graphen** | **Zusammenhängende Graphen** | ||
- | Ein Graph heißt zusammenhängend, | + | Ein Graph heißt zusammenhängend, |
+ | |||
+ | {{: | ||
+ | {{ : | ||
===== Wege in Graphen ===== | ===== Wege in Graphen ===== |