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.

• Pile ou file, à la main
• Dérouler les deux parcours
• Accessible ?
• Mesurer le piège de la file-liste
• Sortir du labyrinthe
• Le graphe est-il un arbre ?
• Le graphe biparti, ou le coloriage en deux couleurs
• L'échelle des mots
• Les arbres, preuve du théorème
• Six degrés de séparation — mesurer un petit monde

Lire le cours de ce chapitre