Question

Chap. 3 : Graphes, structure de donnée relationnelle / 3 - Algorithmes Apprentissage 0x Réussite 0/0

Cocher tous les parcours en largeur possibles pour ce graphe :

On ne considère aucune priorité sur le choix des sommets lorsque plusieurs possibilités se présentent.

G-C-A-B-E-D-F à partir de G.

D-B-F-A-E-C-G à partir de D.

C-G-A-B-E-F-D à partir de C.

G-A-C-B-E-D-F à partir de G.

Cocher la ou les bonnes réponses.