MATH 355 Théorie des graphes

Introduction aux concepts et techniques de la théorie des graphes, avec application à divers domaines tels que la gestion, l'informatique, les circuits, les communications et les réseaux sociaux. Les sujets abordés incluent les graphes et les digraphes, les chemins et les circuits, les algorithmes de graphes et de digraphes, les arbres, les cliques, la planéité, la dualité et la colorabilité. Prérequis : Math 211 et Math 205 ou 212.