Guest Session: 1 Question Remaining. Create Account to save progress.
Login
Graph Theoryhard
0:00.0

For a graph GGG, the toughness t(G)t(G)t(G) is defined as min⁡∣S∣c(G−S)\min \frac{|S|}{c(G-S)}minc(G−S)∣S∣​, where c(G−S)c(G-S)c(G−S) is the number of components. What is the toughness of a complete graph KnK_nKn​?