This books for advanced undergraduate courses or beginning advanced courses aims to provide a solid background in the basic topics of graph theory. It covers Dirac’s theorem on k-connected graphs, Harary-Nashwilliams’ theorem on the hamiltonicity of line graphs, Toida-McKee’s characterization of Eulerian graphs, Fournier’s proof of Kuratowski’s on planar graphs, and a concrete application of triangulated graphs.