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. |