Des dizaines de problemes d'optimisation dans les graphes
(dont certains issus du domaine des telecommunications) peuvent
etre resolus en testant l'appartenance d'une graphe a une classe close
par les mineurs. On montre un algorithme lineaire pour tester une telle appartenance.