D. Graphes : théorie et représentation

• Cours :
  • Représentation des graphes
• Vidéos explicatives :
  • Les mots de graphes
• Activités exploratoires :
  • Listes et matrices d'adjacence
• TP :
  • Listes et matrices d'adjacences solution (à ne pas ouvrir en TP mais chez soi !)
• Objectifs d'apprentissage :
  • représenter un graphe en machine par une liste d'adjacence ou une matrice d'adjacence
  • transformer une représentation en une autre
  • calculer les degrés des sommets d'un graphe
  • transposer un graphe