Exercices corrigés — Parcours de graphes (informatique (tronc commun des prépas scientifiques))
10 exercices avec corrigé rédigé, du plus simple au plus exigeant.
- Mesurer le piège de la file-liste Exercice de TD
- Sortir du labyrinthe Exercice de TD
- Le graphe est-il un arbre ? Exercice de TD
- Le graphe biparti, ou le coloriage en deux couleurs Exercice de TD
- L'échelle des mots Exercice de TD
- Les arbres, preuve du théorème Exercice de TD
- Six degrés de séparation — mesurer un petit monde Exercice de TD
- Pile ou file, à la main Application directe du cours
- Dérouler les deux parcours Application directe du cours
- Accessible ? Application directe du cours