Considere o grafo G da seguinte figura.

Quais das seguintes afirmações sobre o grafo G são válidas ?

SimNão
G é um grafo bipartido.
G tem ciclos hamiltonianos.
G tem subgrafos que são árvores.
G tem ciclos eulerianos.