Diferencia entre revisiones de «Ciclo euleriano»
Contenido eliminado Contenido añadido
Sin resumen de edición Etiquetas: posible pruebas Edición desde móvil Edición vía web móvil |
m Revertidos los cambios de 190.124.234.89 (disc.) a la última edición de 181.63.168.168 |
||
Línea 3:
== Ciclos eulerianos ==
[[Archivo:Ciclo euleriano.PNG|thumb|Dibujar un sobre abierto, como el de la imagen, sin levantar el lápiz del papel ni pasar dos veces por el mismo sitio, es posible. En cambio, dibujar el sobre cerrado (prescindiendo del punto 5 y sus líneas adyacentes) es imposible.]]
En la imagen, <math> C=\{ 1,2,3,4,6,3,5,4,1\}\,</math> es un ciclo euleriano, luego es un grafo euleriano.
| |||