Sea G un gráfico con más de un vértice. Demostrar que las siguientes afirmaciones son equivalentes.

Esta pregunta es de grafos:

Sea G un gráfico con más de un vértice.

Demostrar que las siguientes afirmaciones son equivalentes:

 1)G es un árbol.

 2)Cada par de vértices está unido por exactamente un camino simple.