Graph Algorithms

3 ECTS

Aim:This course is an introduction to the most popular algorithms produced by graph theory, and used in pattern recognition, combinatorics, AI, and problem resolution amongst others. It aims to provide attendees with the ability to : formalize a given problem in terms of graphs; identify whether the problem has a known solution or not; and in case not, suggest a new algorithm and evaluate its complexity.


Content: