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
In diesem Artikel geht um betriebliche Optimierungsprobleme und Algorithmen. Zudem werden Graphen, Pfade und Kreise wiederholt und die Komplexität besprochen. Zu den Algorithmen wird auf Heuristiken und Approximationsalgorithmen eingegangen, wobei dieses sich hauptsächlich auf das Travelling Salesman Problem (Problem des Handlungsreisenden) sowie das Rucksackproblem konzentrieren. Hier geht es vor allem um die Generierung einer gültigen … Read more
