C. Graphes avancés

• Cours :
  • Graphes avancés
• Vidéos explicatives :
  • Couplage dans un graphe bi-parti et chemin augmentant
• Activités exploratoires :
  • Détection de cycles dans un graphe orienté via parcours en profondeur (DFS)
  • Composantes fortement connexes et logique
  • Tri topologique et applications (planification, pré-requis)
  • Bi-colorabilité d'un graphe
• TP :
  • Parcours et plus courts chemins solution (à ne pas ouvrir en TP mais chez soi !)
  • Graphes orientés et applications solution (à ne pas ouvrir en TP mais chez soi !)
  • Graphes bipartis et couplage solution (à ne pas ouvrir en TP mais chez soi !)
• Objectifs d'apprentissage :
  • [object Object]