Feszítőfa

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. 

21312 Megtekintés
Átlagos (0 Szavazatok)

Gyakran ismételt kérdések

Hogyan tudok hozzászólást fűzni a szócikkhez?

Regisztráció után (egy név és egy valós e-mail cím kell hozzá) lehet hozzászólni.

Ki felügyeli a fogalmak helyességét?

A Hírközlési és Informatikai Tudományos Egyesület által létrehozott szerkesztőbizottság hagyja jóvá a fogalmakat.

Lehet bővíteni a fogalomtárat?

A szerkesztőség határozza meg definiálandó fogalmakat. Örömmel vesszük javaslatait a „További fogalmak” oldalon található űrlap kitöltésével.