Aprėpties medis: Skirtumas tarp puslapio versijų

'''Aprėpties medis''' tai [[duomenų struktūra]], jungaus neorientuoto [[Grafas (matematika)|grafo]] pografis, kuris yra [[Medis (grafų teorija)|medis]], turintisapimantis visas topradinio grafo viršūnes. Taigi, grafo ir jo aprėpties medžio viršūnių aibės sutampa, o grafo aprėpties medžio briaunų aibė yra tam tikras to grafo briaunų aibės poaibis.