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

En [[teoria de grafs]], una '''aresta''' correspon a una [[relació binària|relació]] entre dos [[vèrtex (teoria de grafs)|vèrtexs]] d'un [[graf]].

Per caracteritzar un graf ''G'' són suficients únicament el conjunt de totes les seves arestes, comunament denotat amb la lletra ''E'' (del terme en anglès ''edge''), juntament amb el conjunt dels seus vèrtexs, denotat per ''V''. Així, un graf es pot denotar com ''G''(''V'',''E''), o bé ''G''=(''V'',''E'').

 

 

No és obligatori que tots els vèrtexs estiguin units amb un altre per una aresta. Els vèrtexs que no n'estan s'anomenen vèrtexs ''aïllats''. Tampoc cal que els dos vèrtexs units per una aresta siguin diferents.

 

== Bibliografia ==

* {{ref-llibre |títol=Graph Theory |nom=Reinhard |cognom=Diestel |any=1997 |editorial=Springer-Verlag|lloc=Nova York |llengua=anglès}}

 

[[Categoria:Teoria de grafs]]