3. Sean $m,n$ números enteros dados tales que $m+n$ es un número impar. Las aristas de una gráfica bipartita completa $K_{m,n}$ están etiquetadas con ${-1,1}$ de modo que la suma de todas las etiquetas es $0$. Demuestra que existe un árbol generador tal que la suma de las etiquetas de sus aristas es igual a $0$. Propuesto por Nima Dolatabadi.