b'\n_START_ARTICLE_\nAresta (teoria dos grafos)\n_START_PARAGRAPH_\nEm teoria dos grafos, uma aresta junto com os v\xc3\xa9rtices ou nodos formam as unidades fundamentais das quais os grafos s\xc3\xa3o formados: um grafo n\xc3\xa3o dirigido consiste de um conjunto de v\xc3\xa9rtices e um conjunto de arestas (pares de v\xc3\xa9rtices n\xc3\xa3o ordenados), enquanto um digrafo \xc3\xa9 constitu\xc3\xaddo por um conjunto de v\xc3\xa9rtices e um conjunto de arcos (pares ordenados de v\xc3\xa9rtices). As arestas s\xc3\xa3o consideradas as uni\xc3\xb5es entre os v\xc3\xa9rtices. Uma aresta \xc3\xa9 dita incidente aos elementos de um par de v\xc3\xa9rtices que n\xc3\xa3o s\xc3\xa3o necessariamente distintos. Normalmente as arestas denotam as rela\xc3\xa7\xc3\xb5es entre os v\xc3\xa9rtices (vizinhanca, grau, heran\xc3\xa7a, etc..)\n_START_SECTION_\nTipos de arestas\n_START_PARAGRAPH_\nUma aresta pode ser n\xc3\xa3o-direcionada ou direcionada. No segundo caso, o par de v\xc3\xa9rtices \xc3\xa9 ordenado e o v\xc3\xa9rtices s\xc3\xa3o chamados v\xc3\xa9rtice-in\xc3\xadcial e v\xc3\xa9rtice-final. Arestas com o mesmo v\xc3\xa9rtice-inicial e o mesmo v\xc3\xa9rtice final ( u, v ) s\xc3\xa3o ditas paralelas.\n_START_SECTION_\nRela\xc3\xa7\xc3\xa3o de adjac\xc3\xaancia\n_START_PARAGRAPH_\nAs arestas de um grafo ou digrafo G=(V, E) induzem uma rela\xc3\xa7\xc3\xa3o chamada de rela\xc3\xa7\xc3\xa3o de adjac\xc3\xaancia. Portanto um v\xc3\xa9rtice v \xc3\xa9 adjacente a um v\xc3\xa9rtice w se e somente se v-w \xc3\xa9 uma aresta que pertence ao conjunto E.'