drzewo
 
Encyklopedia PWN
drzewo,
mat. graf spójny o co najmniej 2 wierzchołkach, nie zawierający cykli (grafów teoria);
każda para wierzchołków jest połączona dokładnie 1 drogą, odrzucenie 1 krawędzi powoduje rozpad drzewa na 2 składowe, a dodanie nowej — powoduje powstanie dokładnie 1 cyklu; drzewa znajdują zastosowanie m.in. w informatyce.
Przeglądaj encyklopedię
Przeglądaj tabele i zestawienia
Przeglądaj ilustracje i multimedia