Supongamos queG es una gráfica conectada que contiene un camino cerrado que también es un sendero. Demostrar que es posible eliminar cualquier borde único de este camino y dejarse con un subgrafo ...Supongamos queG es una gráfica conectada que contiene un camino cerrado que también es un sendero. Demostrar que es posible eliminar cualquier borde único de este camino y dejarse con un subgrafo conectado de EsG. decir, probar que ningún borde en este camino podría ser un puente. Demostrar que una gráfica en la que cada borde es un puente no puede tener un camino cerrado que también sea un sendero.
