Graphen Baum

Voraussetzungen für einen Baum, Definition eines Baumes Ein Baum in der Graphentheorie muss zwei Voraussetzungen erfüllen:  Der Baum muss zusammenhängend sein, dies bedeutet es dürfen nicht mehrere Bäume entstehen. Bei mehreren Bäumen spricht man von einem Wald.  Es darf keinen Kreis (oftmals auch Zyklus genannt) geben, das heißt der gesamte Graph muss kreisfrei sein.  Ein Knoten, … Read more