The following is a solution to from Narsingh Deo's
Most solutions require a firm grasp of a specific theorem or lemma mentioned earlier in the chapter.
is still connected and has no circuits, making it a tree with By the hypothesis, T′cap T prime Add the leaf and edge back. The total edges in This matches . The proof is complete. Problem 2: Handshaking Lemma Application
