6.042J | Fall 2010 | Undergraduate

Mathematics for Computer Science

Video Lectures

Lecture 6: Graph Theory and Coloring

Description: An introduction to graph theory basics and intuition with applications to scheduling, coloring, and even sexual promiscuity.

Speaker: Tom Leighton

Course Info

Learning Resource Types
Problem Sets
Exams with Solutions
Lecture Videos