014-2004

MO640 - Questão para a prova oral
Número: 014

Enunciado:
Considerando um grafo simples e conexo formado unicamente por dois ciclos que possuem exatamente um vértice em comum, num formato que lembra o de uma gravata borboleta. Qual das afirmações abaixo é correta?

1. Este grafo não é nem euleriano e nem hamiltoniano.
2. Este grafo é euleriano, mas não hamiltoniano.
3. Este grafo é hamiltoniano, mas não euleriano.
4. Este grafo é, ao mesmo tempo, euleriano e hamiltoniano.
5. NDA

Autor(a): José Augusto Amgarten Quitzau