Cześć, zastanawiam się, czy istnieje w strukturach danych pojęcie "drzewo bez korzenia", bądź "drzewo z wieloma korzeniami". Jest coś takiego? Jak się nazywa?
0
0
Skierowany graf acykliczny?
0
Nie każdy skierowany graf acykliczny jest drzewem. Poza tym jeśli zakładasz, że jest skierowany, to z automatu definiiujesz, który wierzchołek jest korzeniem.
0
Drzewo ma dokładnie jeden korzeń, zawsze (ewentualnie zero korzeni - kiedy drzewo jest puste).
Istnieje pojęcie "lasu" - zbiór drzew.
0
@adf88 http://en.wikipedia.org/wiki/Polytree
Drzewo z wieloma korzeniami, które nie jest lasem.
0
A może chodziło o coś stylu kopca dwumianowego ?