¿Existe un grafo plano cuyas aristas puedan ser coloreadas en rojo, verde o azul de manera que las aristas rojas formen un árbol de expansión, las verdes un árbol de expansión y las azules un árbol de expansión?
Sé que un árbol de expansión debe tocar todos los nodos y esto no se aplica para un gráfico con 3 vértices, pero no estoy muy seguro de cómo ir a demostrar que no existe.