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.
The sum of the entries in the row corresponding to vertex vi gives the degree of vi.
Since each edge (corresponding to a column) has two endpoints, the entries in each column of the matrix will sum to 2.