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:55] – [Eigenschaften von Graphen] 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 69: | Zeile 69: | ||
**Zusammenhängende Graphen** | **Zusammenhängende Graphen** | ||
- | Ein Graph heißt zusammenhängend, | + | Ein Graph heißt zusammenhängend, |
+ | |||
+ | {{: | ||
{{ : | {{ : |