Graphe pour M-augmenté => M non maximum