The aim of the lecture is to show that Graphs Theory is a useful tool for description and analysis of multivarious problems benefit from effortless illustration and being a useful starting point for efficient algorithms. An emphasis is put on algorithms, how to evaluate their efficiency, and efficient data manipulation.
Fundamental Concepts, Trees and Distance, Edges and Cycles, Connectivity and Paths, Network Flow, Matching.