Graphes et algorithmes

3.0 credits

Initier la personne étudiante à la théorie des graphes. Explorer et implémenter différents algorithmes sur les graphes. Appliquer ces notions à travers divers exemples. Modèles de graphes orientés et non-orientés : modélisation de problèmes à l'aide de graphes, principales familles de graphes (complets, bipartis, cycles, roues, hypercubes), distance, centre, diamètre et rayon, chemins et cycles, arbres, arborescence et forêts. Sous-graphes : isomorphisme, principales opérations sur les graphes, graphes eulériens et hamiltoniens. Représentation : matrices d'adjacence, matrice d'incidence, listes d'adjacence, graphes planaires. Arbres : algorithmes de parcours, arbre couvrant, plus courts chemins. Problème de coloriage de graphes. Préalable(s): (( 8THE105 ) ou ( 8MAT122 )) Formule pédagogique : Cours Magistral (11/2026) Appartenance départementale Informatique et mathématique Programmes dans lesquels se trouve ce cours 4918 Certificat en mathématique 6596 Baccalauréat en développement de jeux vidéo 6597 Baccalauréat en développement de jeux vidéo (DEC-BAC) 6803 Baccalauréat avec majeure en mathématiques appliquées Ce cours est offert au trimestre suivant: Hiver 2027 Groupe 01 (Saguenay (campus principal)) - RÉSERVÉ Présence du mercredi 13-01-2027 au mercredi 28-04-2027 de 13:00 à 15:45 Local: Formule pédagogique : Cours Magistral