V - E + C = 2 para poliedros convexos.
La Fórmula de Euler para poliedros es un teorema fundamental en geometría combinatoria y topología que establece una relación entre el número de vértices ($V$), aristas ($E$) y caras ($F$) de un poliedro convexo. Específicamente, para cualquier poliedro convexo (o más generalmente, cualquier poliedro homeomorfo a una esfera), la suma alternada de estos elementos es constante. Esta fórmula es un caso específico de la característica de Euler, un invariante topológico que clasifica superficies.
En el contexto de matemáticas de competencia como el AMC 12 y el AIME, esta fórmula es indispensable para resolver problemas que involucran la clasificación de sólidos, contar elementos de estructuras geométricas complejas y analizar grafos planos. Te da una condición necesaria para la existencia de un poliedro con un conjunto específico de propiedades. Por ejemplo, la puedes usar para demostrar que solo existen cinco sólidos platónicos o para determinar el número de pentágonos necesarios para cerrar una red hexagonal (como un balón de fútbol o un fulereno).
La intuición detrás de la fórmula se basa en el concepto de grafos planos. Si quitas una cara de un poliedro convexo, puedes estirar y aplanar la superficie restante sobre un plano 2D sin que ninguna arista se cruce. Esto transforma el problema geométrico en 3D en un problema de teoría de grafos en 2D. Al reducir la estructura del grafo paso a paso (quitar aristas o vértices) mientras sigues los cambios en $V$, $E$ y $F$, puedes ver que la cantidad invariante se mantiene hasta llegar a la estructura más simple posible.
El Teorema Fundamental Para cualquier poliedro convexo: $$V - E + F = 2$$
Característica de Euler Generalizada Para una superficie con $g$ hoyos (género $g$), la característica de Euler $\chi$ es: $$V - E + F = \chi = 2 - 2g$$
Restricciones Asociadas (Lemas del Apretón de Manos) Estas se usan seguido junto con la fórmula de Euler para encontrar valores enteros de $V, E, F$:
Poliedros Regulares (Sólidos Platónicos) Si cada cara tiene $n$ lados y cada vértice tiene grado $d$: $$nF = 2E = dV$$ Si sustituyes esto en la fórmula de Euler, obtienes: $$\frac{2E}{d} - E + \frac{2E}{n} = 2 \implies \frac{1}{d} + \frac{1}{n} = \frac{1}{2} + \frac{1}{E}$$
Aquí tienes la demostración de Cauchy, que utiliza la proyección del poliedro en un grafo plano.
Paso 1: Proyección a un Grafo Plano Considera un poliedro convexo. Imagina que quitas una cara específica del poliedro. Puedes separar las aristas y vértices restantes y aplanarlos en un plano 2D de modo que ninguna arista se cruce. Esto resulta en un grafo plano. Sea $F'$ el número de caras (regiones acotadas) en este grafo plano. Como quitaste una cara del poliedro original para hacer la proyección (la región "exterior"), resulta que $F' = F - 1$. Ahora hay que demostrar que para este grafo plano: $$V - E + F' = 1$$ (Si sustituyes $F' = F-1$ de vuelta en esta ecuación, obtienes $V - E + (F-1) = 1 \implies V - E + F = 2$).
Paso 2: Triangulación Si alguna cara en el grafo plano no es un triángulo (es decir, está acotada por más de 3 aristas), puedes dibujar una arista diagonal que conecte dos vértices no adyacentes dentro de esa cara.
Paso 3: Reducción Ahora que tienes un grafo plano triangulado, quita los triángulos uno por uno desde el borde del grafo. Hay dos tipos de eliminación:
Caso A: Quitar un triángulo con una arista en el borde. Quitas esa arista del borde y la cara asociada a ella.
Caso B: Quitar un triángulo con dos aristas en el borde. Quitas las dos aristas, la cara y el vértice que conecta las dos aristas.
Paso 4: Caso Base Repite el Paso 3 hasta que solo quede un triángulo. Para un solo triángulo:
Como el proceso de reducción preservó el valor de $V - E + F'$, el grafo plano original debe cumplir que $V - E + F' = 1$. Al sumar de nuevo la cara que quitaste, la conclusión es que: $$V - E + F = 2$$ $\square$