Below are some online Tutorials videos on graph theory by Dr.serada Herke.
The videos can be watched online and downloaded as well.
With this video we intend to cover topics on graph theory such as 


(1)Definitions of a graph
(2) Examples of Graphs
(3) Families of Graphs
(4) Connected and Regular Graphs
(5) Adjacency Matrix and Incidence Matrix
(6) Neighborhood and bipartite test with colours
(7) spanning and induced subgraphs
(8) Walks Trail and paths
(9) Definition of a Tree
(10) Types of Trees