"Bonjour, je dois concevoir un algorithme pour résoudre le problème suivant : existe-t-il deux sommets a et b dans le graphe G tels que b est présent plusieurs fois parmi les successeurs de a? Cela correspond à quel type d'algorithme s'il vous plaît
Msr Svp j'ai vu un graphe de 4 sommets d'ordre impair (A,B,C,D)et un autre d'ordre pair (E)mais on m'a dit qu'il n'y a pas ni de chaine eulerieenne ni de cycle eulerienne comment ca peut exister!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! merciiiiiii
@@medmounishak4125 Le cycle eulérien doit passer par toutes les arêtes, par le cycle simple. Tout est expliqué dans ce cours : www.methodemaths.fr/theorie_des_graphes/