A BFS és DFS algoritmusok végrehajtása során a gráfnak egy-egy feszítőfáját kapjuk. Ezeket nevezzük BFS és DFS fának. Megnézem az erről a képletről szóló tananyagot Ezt a képletet még az alábbi kurzusainkban is megtalálod: Diszkrét matematika / Gráfok bejárása és gráfalgoritmusok / BFS fa és DFS fa Bevezetés a számításelméletbe 2 / Gráfok bejárása és gráfalgoritmusok / BFS fa és DFS fa Számítástudomány / Gráfalgoritmusok / BFS fa és DFS fa Számítástudomány alapjai / Gráfok bejárása és gráfalgoritmusok / BFS fa és DFS fa Alkalmazott matematika 2 / Minimális feszítőfa, Dijkstra-algoritmus, keresések / BFS fa és DFS fa A BFS és DFS algoritmusok végrehajtása során a gráfnak egy-egy feszítőfáját kapjuk. Ezeket nevezzük BFS és DFS fának.