Macm 201 - Lecture 28

Trees
4:08 lemma: removing a leaf from a tree is still a tree
9:38 trees contain unique paths between vertices
15:54 relationship between number of edges and number of vertices in a tree
21:49 |V|=|E|+1 implies there must be a vertex of degree 0 or two of degree 1
27:32 a tree has at least 2 leaves