Home / Lectures / Mathematics for Computer Science
Mathematics
Lecture 10: Graph Theory III
- Course
- Mathematics for Computer Science
- Instructor
- Prof. Tom Leighton
- Department
- Electrical Engineering and Computer Science
- Recorded
- Fall 2010
- Level
- Undergraduate
Free account required. The lecture opens at MIT OpenCourseWare.
About this lecture
Builds upon previous lectures to cover additional graph classifications and criteria, including tournament graphs and directed acyclic graphs. Also covers Euler Tours, Hamiltonian paths, and adjacency matrices.
