3 Hay algunas ciudades a ambos lados de un río y hay algunos canales de navegación entre las ciudades. Cada canal de navegación conecta exactamente una ciudad de un lado del río con una ciudad del otro lado. Cada ciudad tiene exactamente $k$ canales de navegación. Para cada dos ciudades, hay un camino que las conecta. Demuestre que si eliminamos cualquier canal de navegación (solo uno), entonces nuevamente para cada dos ciudades hay un camino que las conecta. ( $( k \geq 2)$ ) Amir