• Aucun résultat trouvé

Décomposition de graphes en plus courts chemins et en cycles de faible excentricité

N/A
N/A
Info
Télécharger
Protected

Academic year: 2021

Partager "Décomposition de graphes en plus courts chemins et en cycles de faible excentricité"

Copied!
97
0
0

Chargement.... (Voir le texte intégral maintenant)

Texte intégral

Figure

Figure 1.3  Exemple d'un graphe de de Bruijn sur des mots de longueur 3. Ces graphes sont utiles pour les biologistes car ils permettent une mesure de la diversité génétique d'un environnement par l'analyse de la diversité de l'ensemble de reads correspon
Figure 2.1  La borne montrée au théorème 1 est atteinte. En eet, v 0 , v 1 , ..., v 6
Figure 2.2  Notations utilisées dans la preuve du lemme 1
Figure 2.5  Preuve que la born s(G) ≤ 4k(G) est atteinte. Le chemin épais x 0 , x 1 , ..., x 4k est un diamètre de taille 4k et à distance 4k de z ; tandis que le
+7

Références

Télécharger maintenant ( PDF - 97 Page - 1.49 MB )

Outline

Approximation en temps O(n(m + kn)

Documents relatifs