Exercices corrigés — Graphes : modélisation et représentations (OCaml (option informatique))

10 exercices avec corrigé rédigé, du plus simple au plus exigeant.

• Construire une matrice d'adjacence
• Degré (matrice)
• Listes d'adjacence
• Nombre d'arêtes
• Matrice vers listes
• Listes vers matrice
• Voisins communs
• Graphe complet
• Sommet isolé
• Chemins de longueur 2

Lire le cours de ce chapitre