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. RA962569