Enunciado:
Em um grafo conexo G, considere quaisquer dois caminhos de comprimento máximo. Podemos sempre afirmar que:

A) Esses caminhos têm comprimentos diferentes
B)  Esses caminhos pertencem a um ciclo
C)  Esses caminhos possuem ao menos um vértice em comum
D)  Esses caminhos são disjuntos em relação a vértices e arestas

Autor(a): Cleber V. G. Mira - 980866