Veïnat (teoria de grafs): diferència entre les revisions

{{polisèmia|Veïnat (desambiguació)}}

En [[teoria de grafs]], el '''veïnat''' d'un [[vèrtex (teoria de grafs)|vèrtex]] ''v'' en un [[graf]] ''G'' és el [[subgraf induït]] de ''G'' format per tots els vèrtexs adjacents de ''v'' (és a dir, vèrtexs connectats a ''v'' per una aresta) i per totes les [[aresta (teoria de grafs)|arestes]] que connecten dos d'aquests vèrtexs. Per exemple, la imatge mostra un graf de 6 vèrtexs i 7 arestes. El vèrtex 5 és adjacent als vèrtexs 1, 2 i 4, però no és adjacent a 3 ni a 6. El veïnat del vèrtex 5 és el graf amb tres vèrtexs (1, 2 i 4) i una aresta que connecta els vèrtexs 1 i 2.