Um vértice $v$ é incidente com uma aresta $e$ se $v \in e$; então $e$ é uma aresta em $v$. Os dois vértices incidentes com uma aresta são suas extremidades, e uma aresta une suas extremidades.