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.
Egy gráf feszítőfája a gráf minden csúcsát tartalmazó fa részgráf.
1.
Adjuk meg ennek a gráfnak a minimális súlyú feszítőfáját a Kruskal-algoritmus segítségével.
