Homework 21

Details

1. (4) AIDM Problem 7.2 (page 351).
   
   
2. (8) Consider the following graph.
   
   1. Give the adjacency matrix representation for this graph.
   2. Give the adjacency list representation for this graph.
   
   
3. (4) Give a proof by induction of the Handshake Lemma (Theorem 7.49) on simple graphs (no loops). Use induction on the number of edges.