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.
Tartalom
5G témakör
Általános - átfogó fogalmak témakör
Elektronikus hírközlés szabályozás - szabványosítás témakör
Elektronikus hírközlési szolgáltatás témakör
Elektronikus hírközlő hálózat témakör
Elektronikus hírközlő hálózati infrastruktúra témakör
Felhő témakör
Frekvenciagazdálkodás témakör
Infokommunikációs technikák témakör
Internet alkalmazások témakör
Internet szabályozás - szabványosítás témakör
Internet szolgáltatás témakör
Kábeltévé témakör
Következő generációs internet technológiák és szolgáltatások témakör
Média tartalom átvitel témakör
Média tartalom átviteli szolgáltatás témakör
Média-szabályozás, szabványosítás témakör
Médiaszabályozás témakör
Minőségi paraméterek témakör
Műholdas helymeghatározás témakör
Okos város megoldások témakör
Optikai hálózat témakör
Személyes adatok védelme - információ biztonság témakör
Szervezetek témakör
Vezeték nélküli kommunikáció témakör
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.