Considere o grafo G da seguinte figura.

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