„Fa (gráfelmélet)” változatai közötti eltérés
| [nem ellenőrzött változat] | [nem ellenőrzött változat] |
Tartalom törölve Tartalom hozzáadva
a typo |
a Robot dolgozik: stb. elötti vesszö eltávolítása |
||
3. sor:
[[Image:Tree_graph.svg|thumb|Cimkézett fa 6 csúcsból és 5 élből]]
A [[gráfelmélet]]ben a '''fa''' egy olyan [[gráf (Halmazelmélet)|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á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]]
{{csonk-mat}}
| |||