1995 Hungary-Israel Binational 1995 P4

4 Considere un poliedro convexo cuyas caras son triángulos. Demuestre que es posible colorear sus aristas de rojo o azul, de tal manera que se satisfaga la siguiente propiedad: se puede viajar desde cualquier vértice hasta cualquier otro vértice pasando solo por aristas rojas, y también se puede hacer esto pasando solo por aristas azules.

0

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados