Question 1.23

23. Suppose each vertex of a graph represents a baseball team and each edge represents a game played by two baseball teams. If the resulting graph is not connected, which of the following statements must be true?

  1. At least one pair of teams never played a game.
  2. At least one team played every other team.
  3. The teams play in distinct leagues.

23.

a