THEOREM OF THE DAY The Handshaking Lemma In any graph the sum of the vertex degrees is equal to twice the number of edges. The degree of a vertex is the number of edges incident with it (a self-loop joining a vertex to

First Page		Document Content
Date: 2014-06-30 10:40:03		THEOREM OF THE DAY The Handshaking Lemma In any graph the sum of the vertex degrees is equal to twice the number of edges. The degree of a vertex is the number of edges incident with it (a self-loop joining a vertex to Add to Reading List Source URL: www.theoremoftheday.org Download Document from Source Website File Size: 345,67 KB Share Document on Facebook