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
- Vérifier les ordres de grandeur
- Connexe, fortement connexe
- Matrice et listes : les deux conversions
- Les puissances de la matrice comptent les chemins
- Un arbre a exactement arêtes
- Une arête s'écrit deux fois, et la boucle compte double
- Tout graphe orienté acyclique possède une source
- La mémoire annoncée n'est pas celle qu'on obtient
- Pourquoi un cycle non orienté ne répète pas d'arête
- Probleme – Biparti si et seulement si aucun cycle impair
- Probleme – Du tableau rectangulaire au tableau de départs
- Probleme – Quelles suites de degrés sont réalisables ?
- Probleme – Accessibilité, puissances booléennes et fermeture transitive
- Probleme – Un graphe pour un problème qui n'en a pas l'air