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