Olá!
Um caminho simples é um caminho sem vértices repetidos. Portanto, o caminho 3-7-8-3 (o mesmo que vc mostrou, mas na notação do Sedgewick) não é um caminho simples.
Em compensação, 3-7-8 e 1-4-6-2 são caminhos simples no grafo do exercício.
Fórum