Connexions Critiques dans un Réseau - Difficile Graph