Exercices corrigés — Les graphes (NSI (terminale))
9 exercices avec corrigé rédigé, du plus simple au plus exigeant.
- Compter les composantes connexes Exercice de TD
- Plus court chemin en nombre d'arêtes Exercice de TD
- Vérifier qu'un graphe est biparti Exercice de TD
- Problème — Ordonnancement de tâches et détection d'interblocage Exercice de TD
- De la matrice aux listes d'adjacence Application directe du cours
- Calculer le degré de chaque sommet Application directe du cours
- Tester l'existence d'un chemin Application directe du cours
- Problème — Amis communs et suggestions dans un réseau social Application directe du cours
- Problème — Le plus court trajet dans un réseau de métro Application directe du cours