a) Um caminho é dito simples se passa exatamente uma vez por cada um dos vértices do grafo, e é unitário se passa exatamente por apenas uma aresta.
b) O comprimento de um percurso em um grafo valorado corresponde à soma dos custos de percorrer cada aresta, e em um grafo não valorado é igual ao número de arestas que o compõem.
c) Um caminho que passa por todas as arestas de um grafo é dito euleriano, e um circuito elementar que passa por todos os vértices denomina-se hamiltoniano.
d) O problema do caixeiro viajante consiste em analisar todos os circuitos hamiltonianos existentes para n + 1 pontos.