Define the multinomial coefficient (your answer must include the definition of factorial). State a result relating the number of trees on n vertices with specified degree sequence and multinomial coefficients. How many trees on 4 vertices have degree sequence (2, 2, 1, 1)? How many with (2, 2, 2, 1)?