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


