A high-quality resource focusing on problems will usually be structured around these core pillars:
Graph Theory: A Problem Oriented Approach by Daniel A. Marcus is a unique hybrid of a designed for active learning. Core Features
: Prim’s, Dijkstra’s, and the Hungarian algorithm.
If you are serious about studying this book, here is the recommended path:
Explain a (like Hall’s or Dijkstra’s) mentioned in the text. Graph Theory
: Euler paths (Königsberg Bridge problem), Hamilton cycles, and Dijkstra's algorithm.