SEARCH HOME
Math CentralQuandaries & Queries

search

Question from Shabkhal, a parent:

Show that the sum of in degrees of all the nodes of a simple digraph is equal to the sum of out degrees of all its nodes and this sum is equal to the number of edges of the graph.

Hi Shabkhal,

Every arc has two ends. One end contributes to the out-degree of a vertex, and one contributes to the in-degree of a vertex.

Victoria

About Math Central
 

 


Math Central is supported by the University of Regina and The Pacific Institute for the Mathematical Sciences.
Quandaries & Queries page Home page University of Regina PIMS