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 »