Course contentsShow
Mathematics
Lesson 2650 of 3,12153. Graph TheoryPro lesson

Degree of a Vertex and the Handshaking Lemma

Define vertex degree, state the handshaking lemma (sum of degrees equals twice the edge count), and prove it.

This lesson is for subscribers

You've completed the free preview. Subscribe to unlock every lesson in every course.