Estoy teniendo un momento bastante difícil con esta pregunta, he estado pensando en ello por unas horas y no tengo ni idea de cómo empezar a probar esto, porque es trivial, pero demostrando que ha sido difícil para mí.
Dado dos bosquesF1=(V,A)F1=(V,A) yF2=(V,B)F2=(V,B) con el mismo grupo de vérticesVV. También se da que|B|>|A||B|>|A|. Demuestre: existe un bordee∈B∖Ae∈B∖A dondeF1∪{e}F1∪{e} sigue siendo un bosque.
¡Cualquier ayuda será apreciada!