Added comment to mark the Handshake Lemma.

jin · Dec 22, 2014 · 3bdb537 · 3bdb537
1 parent 90648af
commit 3bdb537
Showing 1 changed file with 1 addition and 0 deletions.
diff --git a/graph_traversal.rb b/graph_traversal.rb
@@ -24,6 +24,7 @@ def vertice_count
     @adjacency_list.flatten.uniq.count
   end
 
+  # Handshake Lemma. The number of edges in a graph is equals to half of the sum of degrees of all vertices.
   def edge_count
     @adjacency_list.flatten.count / 2
   end