4.7. Exercises

  1. Determine the connectivity and edge-connectivity of each complete k-partite graph.
  1.  Show that every k-connected graph contains every tree of order k+1 as a subgraph.