Um grafo semi-hamiltoniano é: a. um grafo que não possui um caminho hamiltoniano. b. um grafo que possui um caminho passando por todas as usas ar...

Um grafo semi-hamiltoniano é:


a. um grafo que não possui um caminho hamiltoniano.
b. um grafo que possui um caminho passando por todas as usas arestas, somente uma vez, mas em que o vértice origem e destino são diferentes.
c. um grafo euleriano.
d. um grafo que possui um ciclo hamiltoniano e que a adição de uma aresta torna o grafo hamiltoniano.
e. um grafo que possui um caminho passando por todos os seus vértices, somente uma vez, mas em que os vértices origem e destino são diferentes.