Théorie du graphe

Théorie du graphe

Support du cours
  • Séance 1 : Introduction, Terminologie, Graphe partiulier, parcours des graphes, probléme de coloration [pdf ]
  • Séance 2 : Probléme de plus court chemin, Probléme d'arbre couvrant minimale [pdf ]
  • Séance 3 : Théorie du Flow, ordonnencement [pdf ]
Cours TD