Graph Theoryhard
0:00.0

A graph is kk-connected if every pair of vertices remains connected after removing any k1k-1 vertices. What is the maximum kk for which KnK_n is kk-connected?