1. Fogalom magyarul: Feszítőfa

2. Fogalom angolul: Spanning tree

3. Meghatározás:

A gráfelméletben egy feszítőfa egy irányítatlan gráf olyan részgráfja, mely egyfelől összefüggő és körmentes (tehát egy fa), másfelől pedig az eredeti gráf összes csúcsát tartalmazza. Egy gráfnak több feszítőfája is lehet. Ha a gráf éleihez súlyokat társítunk, mint ahogy az a távközlő és számítógépes hálózatok esetében általában történik, akkor fontos lehet kiszámítani a minimális feszítőfát, azaz a több lehetséges feszítőfa közül azt, melynek legkisebb az élsúlya.        

4. Hivatkozás:

5. Megjegyzés: Az Ethernet-hálózatokban használt STP-protokoll (Spanning Tree Protocol) és az OSPF (Open Shortest Path First) útválasztó protokoll is minimális feszítőfát épít.