Baumweite Bedeutung

Suchen

Baumweite

Baumweite Logo #42000 Die Baumweite eines Graphen G ist definiert als die kleinste Weite aller Baumzerlegungen von G. == Erläuterung == Verständlicher ausgedrückt verteilen wir die Knoten von G auf Taschen (Englisch: buckets oder bags), die in einer Baumstruktur angeordnet sind. Die Weite einer Baumzerlegung ist die maximale Anzahl Knoten in einer einzelnen Tasche -...
Gefunden auf https://de.wikipedia.org/wiki/Baumweite
Keine exakte Übereinkunft gefunden.