KhiaJ56721 KhiaJ56721
  • 07-03-2024
  • Mathematics
contestada

Given a tree T with n nodes, how many subtrees (T') of T have at most k edges connected to (T - T')?
a) (2ᵏ⁻¹)
b) (2ⁿ⁻ᵏ)
c) (2ⁿ⁻¹)
d) (2ⁿ⁻ᵏ⁻¹)

Respuesta :

Otras preguntas

What is the least common denominator between 5/6, 2/9 1/12, 3/8 5/9, 2/15
Find a 3 1/2% commission on a sale of $2,500 I have no clue how to do this plz help thnx:)
Find a 3 1/2% commission on a sale of $2,500 I have no clue how to do this plz help thnx:)
rewrite them in order to the largest and the smallest.                                                                6 tens 3 hundreds 8 ones?
Find a 3 1/2% commission on a sale of $2,500 I have no clue how to do this plz help thnx:)
Find a 3 1/2% commission on a sale of $2,500 I have no clue how to do this plz help thnx:)
rewrite them in order to the largest and the smallest.                                                                6 tens 3 hundreds 8 ones?
What is the least common denominator between 5/6, 2/9 1/12, 3/8 5/9, 2/15
What is the least common denominator between 5/6, 2/9 1/12, 3/8 5/9, 2/15
Find a 3 1/2% commission on a sale of $2,500 I have no clue how to do this plz help thnx:)