In the incidence matrix, each entry represents a particular edge that comes off of a particular vertex; there is a 1 if the edge connects to that vertex. So if you add up the entries of an entire row, you will count the number of edges that come off of that vertex. This is simply the degree of that vertex. --Dakinsey 09:41, 6 November 2008 (UTC)
