Logo
Unijapedija
Bendravimas
Gauti iš Google Play
Nauja! Parsisiųsti Unijapedija Android ™!
Nemokama
Greičiau nei naršyklėje!
 

Aprėpties medis

Indeksas Aprėpties medis

Aprėpties medžio pavyzdys Aprėpties medis tai jungaus neorientuoto grafo pografis, kuris yra medis, apimantis visas pradinio grafo viršūnes.

4 santykiai: Grafas (matematika), Medis (grafų teorija), Paieška į gylį, Paieška į plotį.

Grafas (matematika)

Matematikoje, tiksliau grafų teorijoje, grafas yra abstrakti struktūra aprašantį rinkinį objektų, kuriame kai kurios poros susietos ryšiais.

Nauja!!: Aprėpties medis ir Grafas (matematika) · Žiūrėti daugiau »

Medis (grafų teorija)

Medis Grafų teorijoje medis – jungus neorientuotas grafas be ciklų.

Nauja!!: Aprėpties medis ir Medis (grafų teorija) · Žiūrėti daugiau »

Paieška į gylį

Paieška į gylį Paieška į gylį (ar DFS) – paieškos grafe arba grafo apėjimo būdas, kai pasirinkus pradinę viršūnę einama grafo briaunomis kiek įmanoma giliau, renkantis vis naująviršūnę; kai paskutinė aplankyta viršūnė naujos (dar neaplankytos) kaimynės nebeturi, tada grįžtama iki artimiausios neaplankytos briaunos ir vėl ieškoma kuo giliau tol, kol bus rastas ieškomas tikslas arba kol bus aplankytos visos grafo viršūnės ir briaunos.

Nauja!!: Aprėpties medis ir Paieška į gylį · Žiūrėti daugiau »

Paieška į plotį

Paieška į plotį Animacija, iliustruojanti paieškąį plotį Paieška į plotį – paieškos grafe arba grafo apėjimo būdas, kai pasirinkus pradinę viršūnę pirmiausia yra aplankomos visos jos kaimynės (t. y., viršūnės, sujungtos grafo briaunomis su pradine viršūne), po to kaimynių kaimynės ir t. t., kol randamas ieškomas tikslas arba kol yra apeinamos visos grafo viršūnės ir briaunos.

Nauja!!: Aprėpties medis ir Paieška į plotį · Žiūrėti daugiau »

SiunčiamiPriimamojo
Ei! Mes esame Facebook dabar! »