Exercices corrigés — Le modèle des graphes (informatique (MP2I/MPI))
15 exercices avec corrigé rédigé, du plus simple au plus exigeant.
- Sept sommets de degré trois Exercice de TD
- Un arbre a exactement arêtes Exercice de TD
- Tout graphe orienté acyclique possède une source Exercice de TD
- Les puissances de la matrice comptent les chemins Exercice de TD
- Problème — Un graphe pour un problème qui n'en a pas l'air Exercice de TD
- Problème — Du tableau rectangulaire au tableau de départs Exercice de TD
- Problème — Biparti si et seulement si aucun cycle impair Exercice de TD
- Vérifier les ordres de grandeur Application directe du cours
- Connexe, fortement connexe Application directe du cours
- Matrice et listes : les deux conversions Application directe du cours
- Une arête s'écrit deux fois, et la boucle compte double Application directe du cours
- La mémoire annoncée n'est pas celle qu'on obtient Application directe du cours
- Pourquoi un cycle non orienté ne répète pas d'arête Application directe du cours
- Problème — Quelles suites de degrés sont réalisables ? Application directe du cours
- Problème — Accessibilité, puissances booléennes et fermeture transitive Application directe du cours