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

Un [[vèrtex aïllat]] no té vèrtexs adjacents. El [[grau (teoria de grafs)|grau]] d'un vèrtex és igual al nombre de vèrtexs adjacents. Un cas especial és un [[bucle (teoria de grafs)|bucle]] que connecta un vèrtex amb si mateix; si existeix una aresta d'aquest tipus, llavors el vèrtex pertany al seu propi veïnat.

 

*{{citar ref|cognom1= Hartsfeld |nom1= Nora

|cognom2= Ringel |nom2= Gerhard | author2-link = Gerhard Ringel