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..)