Exercices corrigés — Les graphes : modèle et représentations (informatique (tronc commun des prépas scientifiques))
10 exercices avec corrigé rédigé, du plus simple au plus exigeant.
- Lire un graphe
- Construire les fonctions de degré
- De la liste d'arêtes aux deux représentations
- Choisir sa représentation, dossier chiffré
- Symétriser et vérifier qu'un graphe est non orienté
- Le graphe d'une grille
- Compter les triangles
- Les puissances de la matrice comptent les chemins
- Sauver la matrice creuse — le dictionnaire d'arcs
- Modéliser, c'est choisir — trois énoncés, trois graphes