Graph Theorymedium
0:00.0

What is the diameter of a star graph SnS_n (one center vertex connected to n1n-1 leaves)?