Graph Theorymedium
0:00.0
A tree has leaves, and every internal (non-leaf) vertex has a degree of either or . If contains exactly vertices of degree , how many vertices of degree must it have?
A tree has leaves, and every internal (non-leaf) vertex has a degree of either or . If contains exactly vertices of degree , how many vertices of degree must it have?