A First Course In Graph Theory Solution Manual [repack] -

It shows you how to set up a proof by contradiction or induction specifically for discrete structures.

Solution: