022-2005

MO640 - Questão para a prova oral
Número: 022
Enunciado:
Qual afirmação é sempre verdadeira para um grafo direcionado ou não com a seguinte característica: "É possível percorrer todas arestas saindo de um determinado vértice e retornando ou não ao vértice inicial, sendo que cada aresta é percorrida exatamente uma vez, enquanto os vértices podem ser repetidos".

1. É um grafo Euleriano
2. Possui um caminho Euleriano
3. É um grafo Hamiltoniano
4. Possui um caminho Hamiltoniano
5. NDA

Autor(a): Marcelo de Almeida Oliveira