Trees

In this video we introduce trees, a special type of graph that has no cycles. We explore leaves, roots, forests, edges, and Cayley's formula for enumerating labeled trees. We then find a connection between binary trees and Catalan numbers. This is part of the Open Educational Resources materials called Counting Rocks! An Introduction to Combinatorics at CSU.