It's important to clarify upfront: (the classic 1976 edition).
If you are using the , you will not find a perfect answer key — but between MSE, GitHub, and old course pages, you can piece together solutions for most exercises.
The 2008 edition ( Graph Theory , Graduate Texts in Mathematics) also does not have a publicly authorized full solution manual from the publisher (Springer).