Barion Pixel Feszítőfa | mateking
 

Feszítőfa

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.

Megnézem, hogyan kell megoldani
Ezt a képletet még az alábbi kurzusainkban is megtalálod:
Diszkrét matematika / Gráfok bejárása és gráfalgoritmusok / Minimális feszítőfa és a Kruskal-algoritmus
Bevezetés a számításelméletbe 2 / Gráfok bejárása és gráfalgoritmusok / Minimális feszítőfa és a Kruskal-algoritmus
Számítástudomány / Gráfalgoritmusok / Minimális feszítőfa és a Kruskal-algoritmus
Számítástudomány alapjai / Gráfok bejárása és gráfalgoritmusok / Minimális feszítőfa és a Kruskal-algoritmus
Alkalmazott matematika 2 / Minimális feszítőfa, Dijkstra-algoritmus, keresések / Minimális feszítőfa és a Kruskal-algoritmus
Kapcsolatfelvétel
Rólunk
Tartalomjegyzék
GYIK Általános szerződési feltételek Adatkezelési tájékoztató Felhasználás oktatási célra

© Minden jog fenntartva!

Az oldalon található tartalmak részének vagy egészének másolása, elektronikus úton történő tárolása vagy továbbítása, harmadik fél számára nyújtott oktatási célra való hasznosítása kizárólag az üzemeltető írásos engedélyével történhet. Ennek hiányában a felsorolt tevékenységek űzése büntetést von maga után!