Socrative Parcours de graphes
Question 1 sur 6
Afficher toutes les questions
Soit un graphe de 7 sommets dont les listes d'adjacentes sont les suivantes
0: 1, 3
1: 0
2: 3, 6
3: 0, 2, 4
4: 3, 5
5: 4, 6
6: 2, 5Effectuez un parcours en profondeur de ce graphe à partir du sommet 0 et donnez la liste des noeuds parcourus en pré-ordre sans blanc entre les chiffres