This is the repository to the third task of the class "Teoria dos Grafos", lectured by Prof. Dr. Alexandre Levada, on 2014, second semester, on UFSCar (Universidade Federal de Sao Carlos)