Graphes et algorithmes avancés - 8THE130

• Tous les cours
• Départements
• Premier cycle
• Cycles supérieurs
• Recherche par critères

(3.0 cr.)

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

---

Programmes dans lesquels se trouve ce cours