A new introductory textbook, Start Doing Graph Theory, aims to teach readers graph theory by applying it to puzzles, theorem proofs, and other problems. It presents the subject as a hands-on toolkit rather than abstract theory, covering a broad range of uses.