This lesson is for subscribers
You've completed the free preview. Subscribe to unlock every lesson in every course.
Lesson 2669 of 3,121·53. Graph TheoryPro lesson
Counting Vertices and Edges in Trees
Prove and apply the fundamental property that a tree with n vertices has exactly n-1 edges.