This course examines the basic concepts and main results in Graph Theory, including connectivity, trees, planarity, Eulerian, Hamiltonian, coloring, and several graph optimizations and their application through active learning with a deductive approach assisted by ICT.