Em
teoria dos grafos, uma
aresta junto com os
vértices ou
nodos formam as unidades fundamentais das quais os grafos são formados: um
grafo não dirigido consiste de um conjunto de vértices e um conjunto de arestas (pares de vértices não ordenados), enquanto um
digrafo é constituído por um conjunto de vértices e um conjunto de arcos (pares ordenados de vértices). As arestas são consideradas as uniões entre os
vértices. Uma aresta é dita
incidente ao0s elementos de um par de vértices que não são necessariamente distintos. Normalmente as arestas denotam as relações entre os vértices (vizinhanca,
grau, herança, etc..)