Stanford Lecture: Donald Knuth - "Trees and chordal graphs" (2012) HD

Professor Knuth's Annual Christmas Tree Lecture at Stanford Chordal graphs—also known as triangulated graphs or perfect-elimination graphs—are perhaps the most important generalizations of trees.