Séquençage d'ADN et théorie de graphe

Fermé
nadjibabelguembour Messages postés 18 Date d'inscription vendredi 5 avril 2013 Statut Membre Dernière intervention 24 avril 2015 - 26 déc. 2014 à 18:06
Bonjour, j'ai un exposé, ou je dois montrer comment utiliser les graphes pour résoudre le problème de séquençage d'ADN, j'ai trouvé plusieurs méthodes mais aucune d'elles n'a une relation avec la théorie des graphe sauf pour une seule appelée "SP=Sum of Pairs", mais je n'ai pas compris le principes, peut quelqu'un me donne une autre méthode basée sur l'utilisation des graphes pour résoudre ce problème ?
A voir également: