Barion Pixel Diszkrét matek / Gráfok bejárása 04 | mateking
 

Diszkrét matek / Gráfok bejárása 04

a) Íme, egy gráf két különböző kezdőpontjából készített BFS fája:

Adjuk meg az eredeti gráfot.

b) Egy gráfban minden csúcs fokszáma páros, és két különböző kezdőpont alapján készített BFS fája:

Adjuk meg az eredeti gráfot.

Megnézem a megoldást
Diszkrét matematika / Gráfok bejárása és gráfalgoritmusok / BFS fa és DFS fa
Bevezetés a számításelméletbe 2 / Gráfok bejárása és gráfalgoritmusok / BFS fa és DFS fa
Számítástudomány / Gráfalgoritmusok / BFS fa és DFS fa
Számítástudomány alapjai / Gráfok bejárása és gráfalgoritmusok / BFS fa és DFS fa
Alkalmazott matematika 2 / Minimális feszítőfa, Dijkstra-algoritmus, keresések / BFS fa és DFS fa
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!