Definition G = ( V, E ) → gerichteter Graph (Digraph) ↔ V ≠ Ø – Knotenmenge v ∈ V – Knoten / Vertex E ⊆ V² – Kantenmenge e = { u, v } ∈ E – Kante u – Quelle, v – Ziel der Kante e = ( u, v ) ∈ E mit […]
Tag: 28. September 2011
IT – Bäume
Allgemeines Kante, die von Knoten A nach Knoten B geht A – Vater ( Vorgänger, parent ) B – Sohn ( Kind, child ) Zwei Knoten vom selben Vater – Brüder ( siblings, Geschwister ) Grad eines Knotens – Anzahl direkter Nachfolger Grad eines Baumes – max. Knotengrad aller Knoten Blätter – Knoten vom Grad […]