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

m
cap resum d'edició
(→‎Referències: {{MR|data=octubre de 2013}})
mCap resum de modificació
Des del punt de vista de la teoria de grafs, els vèrtexs són tractats com objectes indivisibles i sense cap característica, encara que poden tenir una estructura addicional en funció de l'aplicació que motiva el graf.
 
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ïnatge (teoria de grafs)|veïnatge]] d'un vèrtex ''v'' és un [[subgraf induït]] del graf, format per tots els vèrtexs adjacents a ''v''.
 
== Tipus de vèrtexs ==
4.464

modificacions