Tesi di LAUREA SPECIALISTICA Titolo Gra di de Bruijn e loro applicazioni alla ricostruzione delle sequenze del DNA Data 2009-10-22 Autore/i Fumagalli, Emanuele Relatore Zagaglia, N. Full text non disponibile Abstract In questo lavoro vogliamo presentare il grafo di Bruijn, le sue proprietà e le possibili applicazioni in diversi ambiti della scienza. Il nostro obiettivo è quello di mostrare il ruolo che il grafo di de Bruijn riveste soprattutto nell ambito della biologia molecolare. Introdurremo prima qualche elemento di Teoria dei grafi, descriveremo poi il grafo di de Bruijn e le sue caratteristiche; nella sezione successiva illustreremo il problema del sequenziamento del DNA e proporremo alcune soluzioni. Infine faremo un breve accenno al ruolo che i grafi di de Bruijn rivestono nella gestione di reti di multiprocessori in parallelo e in un ramo della crittografia.