Institute of Mathematics and Computer Science
Computer Science Department - 2nd Year Computer Science - Graph Theory (S3)
Module Supervisor: Mr. Merabet adil - Email: a.merabet@centre-univ-mila.dz
Graph theory is a vast and evolving field that models complex systems by illustrating the relationships between their elements. Graphs (and therefore graph theory) are used in many fields including: Data transport networks (GSM, Wi-Fi, 3g, 4g etc.), Road transport networks, Electronic circuits, etc.
Content:
Chapter 1: Basics of Graph Theory
Chapter 2: Graph Coloring
Chapter 3: Trees and and Forests
Chapter 4: Shortest path problem
Chapter 5: Flow problem
- Enseignant: Adil MERABET