dendryt 3
rzeczownikdomena: myślenierejestr: specj.
Słowosieć [ver.5.0]
Definicja
drzewo spinające (rozpinające) spójnego grafu (G), które jest podgrafem tego grafu i zawiera wszystkie jego wierzchołki.
Przykłady
- 1.Każdy graf spójny ma dendryt.
- 2.Zadanie polega na wyznaczeniu dendrytu dróg najkrótszych.


