Pregunta: Sea G un grafo con n vértices y sean v y w vértices distintos de G. Demuestre que si hay un camino de v a w, entonces hay un camino de v a w que tiene una longitud menor o igual que n- 1.

asumir la contradicción. es decir, hay un camino de v a w que tiene una longitud mayor o igual que n. mientras que solo hay n vértices, se sigue que hay al menos un ciclo. de lo contrario, solo hay una arista entre cada par de vértices. si solo hay u…