Lecture 34

Ch 6, sec 4-5

Define the notion of tree, explain why trees are contractible, and explain the notion of maximal trees. Show that the fundamental group of a graph is free, and if there is time, discuss the number of generators. We already touched on some of this in our discussions, but it is worthwhile to prove this in detail.