In my experience, the best way to understand problems related to graph theory is to look at concrete example graphs that have the properties one intends to study. Coming up with these examples is often tedious, though, which is why I found the following document helpful. It contains *all* possible graphs randing from 2 to 6 vertices: Compendium of Simple Undirected Graphs (PDF).