Vèrtex (teoria de grafs): diferència entre les revisions

m
estandarditzant codi encapçalaments i llistes
m (|thumb|250px -> |miniatura)
m (estandarditzant codi encapçalaments i llistes)
Els dos vèrtexs que formen una aresta es diu que són els seus punts finals o extrems, i l'aresta es diu que és incident als vèrtexs. Un vèrtex ''w'' es diu que és adjacent a un altre vèrtex ''v'' si el graf conté una aresta (''v'',''w''). El [[veïnat (teoria de grafs)|veïnat]] d'un vèrtex ''v'' és un [[subgraf induït]] del graf, format per tots els vèrtexs adjacents a ''v''.
 
== Tipus ==
El [[grau (teoria de grafs)|grau]] d'un vèrtex en un graf és el nombre d'arestes incidents a ell. Un '''vèrtex aïllat''' és un vèrtex amb grau zero; és a dir, un vèrtex que no és un punt final de cap aresta. Un '''vèrtex fulla''' és un vèrtex amb grau un. En un graf dirigit, es pot distingir el grau de sortida (nombre d'arestes sortints) del grau d'entrada (nombre d'arestes entrants); un '''vèrtex font''' és un vèrtex amb grau d'entrada zero, mentre que un '''vèrtex dissipador''' és un vèrtex amb grau de sortida zero.
 
2.455.810

modificacions