Uma enumeração (ou ordenação) dos vértices de um grafo é uma sequência em que cada vértice aparece uma e uma só vez.