„Fa (gráfelmélet)” változatai közötti eltérés

A [[gráfelmélet]]ben a '''fafának''' egyvagy olyan'''fagráfnak''' nevezzük azokat a [[gráf (Halmazelmélet)|gráf]]okat, amelynek bármely két csúcsát ''pontosan egy'' út köti össze., Azazaz a körmentes [[Gráfelmélet#Összefüggőség|összefüggő]] gráfok a fák. '''erdőErdőnek''' pedignevezzük egyazokat olyan gráfgráfokat, amelynek bármely két csúcsát ''legfeljebb egy'' út köti össze., Ezzelazaz ekvivalensahogy definíció,az hogyelnevezés egyis utal rá, az erdő össze nem függő fák uniója (a név is innen származik). A [[számítástudomány]]ban széleskörűen használnak olyan, fába szervezett [[adatstruktúra|adatstruktúrákat]], mint a [[bináris keresőfa|bináris keresőfák]], [[AVL-fa|AVL-fák]] stb.