Annexe descriptive au diplôme - Université Jean Monnet
Exercice : Montrer qu'un arbre ayant n n?uds internes possède n+1 noeuds
externes. ... Exercice: Montrer que l'on ne peut pas avoir deux n?uds rouges
successifs le long d'un chemin d'un arbre rouge et noir (ARN). ..... O. Carton (
2003): Notes de cours d'algorithmique avancée en master de Bio-Info, Université
Paris 7. 1.