Question 1
Suppose T is a tree with 21 vertices. Then
◦ T has one bridge.
◦ T can have any number of bridges.
◦ T has 20 bridges.
◦ T has no bridges.
◦ none of these
Question 2
Suppose T is a tree with 41 vertices. Then
◦ T has 40 bridges.
◦ T has no bridges.
◦ T has one bridge.
◦ T can have any number of bridges.
◦ none of these