Vèrtex (teoria de grafs): diferència entre les revisions
Contingut suprimit Contingut afegit
Cap resum de modificació |
mCap resum de modificació |
||
Línia 5:
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 [[
== Tipus de vèrtexs ==
|