a) Specify that a tree has at least 2 vertices of degree 1. b) What is the largest number of vertices in a graph with 35 edges if all vertices are of degree at least 3 ?
c) Set up a recurrence for the number of n digit natural numbers with even number of zeros.