Soit G=(V,E) un graphe simple d'ordre n où V est l'ensemble des sommets et E l'ensemble des arêtes. L'objet principal de ce mémoire est l'étude de l'effet de la contraction d'une arête ou l'identification d'un couple de ...