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.