Egy gráf feszítőfája a gráf minden csúcsát tartalmazó fa részgráf. Feszítőfából általában több is van. 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 / Minimális feszítőfa és a Kruskal-algoritmus Bevezetés a számításelméletbe 2 / Gráfok bejárása és gráfalgoritmusok / Minimális feszítőfa és a Kruskal-algoritmus Számítástudomány / Gráfalgoritmusok / Minimális feszítőfa és a Kruskal-algoritmus Számítástudomány alapjai / Gráfok bejárása és gráfalgoritmusok / Minimális feszítőfa és a Kruskal-algoritmus