Resumo:
La secuenciación del genoma humano ha sido la culminación del trabajo desarrollado por numerosos investigadores a lo largo de la segunda mitad del siglo XX . En el proceso de secuenciación de un genoma, la etapa de ensamblado de las distintas piezas requiere el uso de algoritmos apropiados que permitan reducir el tiempo de computación. La teoría de grafos, disciplina matemática que comenzó su andadura en el siglo XVIII de la mano de Euler, es una herramienta muy útil en el diseño de los mismos. En esta conferencia, empezaré ilustrando cómo y porqué se aplica dicha teoría en el proceso de ensamblado de un genoma y terminaré introduciendo algunos problemas combinatorios que aparecen en el análisis de los diferentes genomas ya conocidos.