![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/d/d0/Graph_edge.png/640px-Graph_edge.png&w=640&q=50)
Aresta (teoria de grafs)
From Wikipedia, the free encyclopedia
En teoria de grafs, una aresta correspon a una relació entre dos 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).
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/d/d0/Graph_edge.png/640px-Graph_edge.png)
Un vèrtex és incident a una aresta si hi pertany, o en altres paraules, si està connectat a un altre vèrtex (o a ell mateix) a través de l'aresta.