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

A graph GGG has a degree sequence (d1,d2,…,dn)(d_1, d_2, \dots, d_n)(d1​,d2​,…,dn​). If GGG is a forest, what is the maximum possible value of the sum of the squares of the degrees?