Uma sequência de arestas sem interrupções (ou seja, o vértice destino da aresta atual corresponde ao vértice origem da aresta seguinte).

Uma sequência de vértices do grafo sem repetição.

Um conjunto de vértices e arestas do grafo.

Um conjunto de vértices.

Uma sequência de vértices do grafo com a seguinte propriedade: os vértices consecutivos da sequência são adjacentes.