9.3 En un país hay pueblos, algunos de los cuales están conectados por carreteras. Existe una ruta (no necesariamente directa) entre cada dos pueblos. El Ministro de Educación ha garantizado que todo pueblo sin escuela esté conectado mediante una carretera directa a un pueblo que tenga escuela. El Ministro de Optimización Estatal quiere asegurar que haya un camino único entre cualesquiera dos pueblos (sin repetir tramos recorridos), lo que puede requerir eliminar algunas carreteras. ¿Es siempre posible lograrlo sin construir escuelas adicionales y preservando lo que el Ministro de Educación ha logrado?