drzewo

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.