bonsoir,
je voulais vous demander une ptite aide
j'ai un projet du problème de voyageur de commerce j ai un probleme que j ai pas trouvé de solution.
j ai un tableau d arrête par exemple [(1,2)(3,4)(7,6)(8,9)] (pas de cycle!!)/les nombre ces des sommets de mon graphe et je veux savoir une methode comment detecter dans mon tableau qu il ya un cycle sa veux dire [(1,2)(2,3)(3,1)]la c est un cycle.
[(1,2)(5,6)(6,7)(7,5)] ca c est un cycle .

aidez moi s'il vous plait