Quiz Parcours de graphes
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
0132654
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 post-ordre (sans blanc entre les chiffres).
1456230
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 largeur de ce graphe à partir du sommet 0 et donnez la liste des noeuds parcourus.
0132465
Soit un graphe dont les listes d'adjacences sont
0: 1,4
1: 0,4
2: 4
3: 5
4: 0,1,2
5: 3,6,7
6: 5,7
7: 5,6Effectuez un parcours en profondeur pré-ordonné à partir du sommet 2 en respectant l'ordre des listes d'adjacences. Ecrire les numéros des sommets sans espace.
2401
Soit un graphe dont les listes d'adjacences sont
0: 1,4
1: 0,4
2: 4
3: 5
4: 0,1,2
5: 3,6,7
6: 5,7
7: 5,6Effectuez un parcours en profondeur post-ordonné à partir du sommet 0 en respectant l'ordre des listes d'adjacences. Ecrire les numéros des sommets sans espace.
6573
Soit un graphe dont les listes d'adjacences sont
0: 1,4
1: 0,4
2: 4
3: 5
4: 0,1,2
5: 3,6,7
6: 5,7
7: 5,6Effectuez un parcours en largeur à partir du sommet 6 en respectant l'ordre des listes d'adjacences. Ecrire les numéros des sommets sans espace.
8