Basic Graph Theory



The Hand Shaking Lemma

  1. The sum of the degrees of all the vertices of a graph is twice the number of edges in the graph.
  2. The number of vertices of odd degree is always even.
    An applet on the Hand shaking Lemma
Links