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. 

8675 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?

Alapvetően a projekt 2. szakaszában (2017.) is a szerkesztőség határozza meg definiálandó fogalmakat. Ha javaslata van akkor küldje meg az info@hte.hu e-mail címre.