Paragraph

Decide whether the statements below about subgraphs are true or false. For those that are true, briefly explain why (1 or 2 sentences). For any that are false, give a counterexample.

  1. Any subgraph of a complete graph is also complete.

  2. Any induced subgraph of a complete graph is also complete.

  3. Any subgraph of a bipartite graph is bipartite.

  4. Any subgraph of a tree is a tree.

in-context