6.042J | Fall 2010 | Undergraduate

Mathematics for Computer Science

Video Lectures

Lecture 10: Graph Theory III

Description: 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.

Speaker: Marten van Dijk

Course Info

Learning Resource Types
Problem Sets
Exams with Solutions
Lecture Videos