I am currently working on a chapter about basic Graph Theory in a textbook for OpenStax.  I will let you know when it goes live!  Here are some topics that are covered in the new book. 

Navigating Graphs