je ne sais pas

Il faut des vrais matheux calés en théorie des graphes.

Et le problème est peut être indécidable...