Similar to case 2, only roots of G red can become children of v. In this case for each chosen root r we add in G edges from the nodes in r and their descendants to v. Again, each root can be examined independently.
the score (3) of re-attaching v is: where the summation is over the roots of G red .