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.
- Choisir sa représentation, dossier chiffré Exercice de TD
- Symétriser et vérifier qu'un graphe est non orienté Exercice de TD
- Le graphe d'une grille Exercice de TD
- Compter les triangles Exercice de TD
- Les puissances de la matrice comptent les chemins Exercice de TD
- Sauver la matrice creuse — le dictionnaire d'arcs Exercice de TD
- Modéliser, c'est choisir — trois énoncés, trois graphes Exercice de TD
- Lire un graphe Application directe du cours
- Construire les fonctions de degré Application directe du cours
- De la liste d'arêtes aux deux représentations Application directe du cours