Question

Verdadeiro ou falso: Percurso pré-hamiltoniano é um percurso que passa pelo menos uma vez em cada vértice do grafo G.

Answer 1

permite passar por todos os vértices de um grafo G, não repetindo nenhum, ou, seja, passar por todos uma e uma só vez por cada.

VERDADEIRO!