Graph theory is a fundamental branch of discrete mathematics. It provides mathematical
and algorithmic tools for modeling relationships between objects. Its practical
value comes from the simplicity of graphical representation and from the ability
to solve real problems by using concepts such as traversal, connectivity, shortest
paths, maximum flow, spanning trees, Hamiltonian paths, Eulerian circuits, and
coloring.
The objective of this course is twofold. First, it introduces the student to mathematical
modeling by graphs. Second, it presents algorithmic techniques that allow
the student to solve applied problems, especially shortest path problems, maximum
flow problems, connectivity problems, and coloring problems.
- Teacher: Halima BEN HEBIRACHE