Aprėpties medis: Skirtumas tarp puslapio versijų

'''Aprėpties medis''' tai [[duomenų struktūra]], jungaus neorientuoto [[Grafas (matematika)|grafo]] [[Medis (grafų teorija)|medis]], turintis visas to Grafografo viršūnes.

Du aprėpties medžio konstravimo algoritmai, remiasi anksčiau nagrinėtomis medžio apėjimo strategijomis: [[Grafas (duomenų struktūra)#paieška į gylį|paieškos į gylį]] (''DFS'') ir [[Grafas (duomenų struktūra)#paieškos į plotį|paieška į plotį]] (''BFS''). Bendru atveju šie algoritmai sukonstruos skirtingus aprėpties medžius, kuriuos toliau sąlyginai vadinsime DFS ir BFS aprėpties medžiais atitinkamai.