– A good alternative is to use Introduction to Graph Theory by Douglas West (which has a student solution guide for many problems) or Graph Theory with Applications by Bondy and Murty, both of which cover similar material.
Understanding Pearls in Graph Theory: A Guide for Students and Instructors pearls in graph theory solution manual
Find an Eulerian circuit in the complete graph K5. – A good alternative is to use Introduction