You're looking for a solution manual to "Graph Theory with Applications" by J.A. Bondy and U.S.R. Murty. Here's what I found: