Hint for Section 11.3 Question 3

3. The key behind this proof is to add up all the numbers in the incidence matrix in two different ways. First consider what the sum of each row represents. Then consider the sum of each column.

Next hint please
Back to Section 11.3
Full solution