1 Se da un grafo conexo con al menos un vértice de grado impar. Muestre que se pueden colorear las aristas del grafo de rojo y azul de modo que, para cada vértice, la diferencia absoluta entre los números de aristas rojas y azules en ese vértice no supere 1.