COURS // MAT3161 Graphes et optimisation
Mes cours favoris
Ce système permet de sélectionner vos cours favoris en prévision de votre inscription qui se fait sur le portail étudiant.
Trimestre | Cours | Groupe |
---|
Description du cours
Ce cours est inactif.
- Cycle : 1
- Type de cours : Magistral
- Nombre de crédits : 3
- Discipline : Mathématiques
Description
Introduction aux concepts de la théorie des graphes, aux algorithmes fondamentaux sur les graphes, et à leurs applications. Graphes simples, orientés, valués. Concepts de base: chaînes, cycles connexité, stabilités, noyau, etc. Matrice d'adjacence, chemins; applications aux chaînes de Markov. Arbres, propriétés, formule de Cayley. Problèmes d'optimisation sur les graphes, algorithmes: arbre couvrant de coût minimum, chemins maximaux ou minimaux. Réseaux, flots, circuits, séparateurs; algorithme de Ford-Fulkerson. Problèmes d'affectation, couplages maximaux. Graphes planaires, formule d'Euler, problèmes de coloration, applications.