träd, inom matematik, databehandling m.m., en typ av graf som ofta ger en naturlig avbildning av strukturella samband. Formellt är ett träd en graf utan cykler och består av noder förbundna av bågar; se grafteori. T.ex. används trädstrukturer

(38 av 266 ord)
Vill du få tillgång till hela artikeln?

Medverkande

  • Arne Andersson
  • Peter A. Sjögren
Källangivelse
Nationalencyklopedin, träd. http://www.ne.se/uppslagsverk/encyklopedi/lång/träd-(2)