The aim of this course is to visualize a problem using a graph. It offers resolution algorithms. Graphs can be used to represent a large number of common situations such as: Road connections Communication networks Electrical circuits Connections between various people or administrative entities. The course is divided into 5 chapters:
Chapter1: Fundamental concepts of graph theory
Chapter2: Trees and Arborescence
Chapter3: Shortest path problems
Chapter4: Flow problems
Chapter5: Scheduling methods
- Teacher: fatima kalfadj