Q4 Matemática  (Hungary-Israel Binational 1995)

Considere um poliedro convexo cujas faces são triângulos. Prove que é possível colorir suas arestas de vermelho ou azul, de modo que a seguinte propriedade seja satisfeita: pode-se viajar de qualquer vértice para qualquer outro vértice passando apenas pelas arestas vermelhas, e também pode fazer isso passando apenas ao longo das bordas azuis.