Aprėpties medis: Skirtumas tarp puslapio versijų
Ištrintas turinys Pridėtas turinys
S Bot: Migrating 22 interwiki links, now provided by Wikidata on d:q831672 (translate me) |
Nėra keitimo santraukos Žyma: 2017 kodo redagavimas |
||
Eilutė 1:
[[Vaizdas:4x4 grid spanning tree.svg|miniatiūra|Aprėpties medžio pavyzdys]]
'''Aprėpties medis''' tai jungaus neorientuoto [[Grafas (matematika)|grafo]] pografis, kuris yra [[Medis (grafų teorija)|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.
| |||