Aprėpties medis
From Wikipedia, the free encyclopedia
Aprėpties medis[1] tai jungaus neorientuoto grafo pografis, kuris yra medis, apimantis visas pradinio 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.