Approfondir les notions explorées dans le cours Graphes et algorithmes. Explorer diverses notions en théorie des graphes avancée. Explorer et implémenter différents algorithmes avancés sur les graphes. Appliquer ces notions à travers divers exemples.
Arbres et codes de Huffman. Nombres de Catalan. Matroïdes. Graphes pondérés. Algorithme A*. Théorie spectrale des graphes : Laplacien, vecteurs et valeurs propres, critère de connectivité, clustering. Planarité : théorème de Kuratowski et critères algébriques. Résistance effective d'un graphe. Réseaux de neurones de graphe (GNN) et programmation à l'aide d'une librairie. Réseaux de flots : Algorithme de Ford-Fulkerson, couplage et couverture des sommets.
Préalable(s): (8THE120)
Formule pédagogique : Magistral et/ou formation à distance