Graph Theory With Application

Basic theory about graphs
Connectivity
Paths
Trees
Networks and flows
Eulerian and Hamiltonian graphs
Coloring problems
Complexity issues
A number of applications (in large graphs)
Large scale problems in graphs

Similarity of nodes in large graphs
Telephony problems and graphs
Ranking in large graphs
Clustering of large graphs