Lo más difícil de aprender en la vida es qué puente hay que cruzar y qué puente hay que quemar.
!!!Pero si es muy fácil!!! Únicamente hace falta aplicar algo de conocimiento de teoría de grafos para encontrar un camino Eulariano que nos permita encontrar un camino de vuelta al punto de inicio. Y esi esto es posible se quema por donde pasamos!!!
Para que se ponga esto en práctica se ha de cumplir:
- El punto de partida y de llegada es el mismo, entonces en todos los vértices concurre un número par de aristas.
- Los puntos de partida y de llegada son distintos, entonces hay dos vértices con número impar de aristas (el de partida y el de llegada) y todos los demás tienen un número par de aristas
Y lo más importante… tenemos que disponer de algo de material inflamable para poder quemar los puentes!!!!
Así, que gamberros y macarras en general, estudiad para poder aplicar estos conocimientos en vuestras labores habituales de destrucción…
Con esto ya tengo para reflexionar toda la mañana
Lo importante es que por lo menos te encuentres con algún puente…
HTML-Tags:
<a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <strike> <strong>