Edición de «Resumen (Algoritmos III)»
De Cuba-Wiki
Puedes deshacer la edición. Antes de deshacer la edición, comprueba la siguiente comparación para verificar que realmente es lo que quieres hacer, y entonces publica los cambios para así efectuar la reversión.
Revisión actual | Tu texto | ||
Línea 69: | Línea 69: | ||
* Si G es planar y conexo, entonces <math>n - m + r = 2</math> (ecuación de Euler) | * Si G es planar y conexo, entonces <math>n - m + r = 2</math> (ecuación de Euler) | ||
* Si G es planar y <math>n \geq 3</math>, entonces <math>m \leq 3n - 6</math> (corolario) | * Si G es planar, conexo y <math>n \geq 3</math>, entonces <math>m \leq 3n - 6</math> (corolario) | ||
* Si G es planar, conexo, bipartito y <math>m \geq 1</math>, entonces <math>m \leq 2n - 4</math> (corolario) | * Si G es planar, conexo, bipartito y <math>m \geq 1</math>, entonces <math>m \leq 2n - 4</math> (corolario) |