Prove that it’s possible to put a number on every vertex such that each weight wij is
the sum of the numbers on vertices vi and vj .
(Hint: induct on the number of vertices in T.)
the sum of the numbers on vertices vi and vj .
(Hint: induct on the number of vertices in T.)