Fa (gráfelmélet)
A Wikipédiából, a szabad lexikonból.
- A további jelentéseket lásd a(z) Fa (egyértelműsítő lap) oldalon.
A gráfelméletben a fa egy olyan gráf, amelynek bármely két csúcsát pontosan egy út köti össze. Az erdő pedig egy olyan gráf, amelynek bármely két csúcsát legfeljebb egy út köti össze. Ezzel ekvivalens definíció, hogy egy erdő össze nem függő fák uniója (a név is innen származik). A számítástudományban széleskörűen használnak olyan, fába szervezett adatstruktúrákat, mint a bináris keresőfák, AVL-fák stb.
 |
Ez a matematikai tárgyú lap még csak csonk (azaz erősen hiányos). Segíts te is, hogy igazi szócikk lehessen belőle! |
'
)
Based on work by