Conclusión

Caminos Eulerianos en práctica

Existen varias aplicaciones prácticas basadas en estos conceptos básicos de caminos Eulerianos de la teoría de grafos, como por ejemplo en la reconstrucción de secuencias de ADN partir de sus fragmentos (DNA fragment assembly), en el campo de la bioinformática, como también en el ordenamiento óptimo de compuertas lógicas en el diseño de algunos circuitos integrados en el campo de la electrónica.

Información adicional y referencias

  • Matemáticas Discretas 6º Edición 2005, RICHARD JOHNSONBAUGH,ISBN 9789702606376, Capitulo 8