6.042J | Fall 2005 | Undergraduate

Mathematics for Computer Science

Lecture Notes

Lecture 12: Graph Coloring

Description:

This resource discusses team problem of airline gate allocation with the model of graph, Four Color theorem, and chromatic number.

Resource Type:
Lecture Notes
pdf
147 kB
Lecture 12: Graph Coloring
Learning Resource Types
Exam Solutions
Exams
Lecture Notes
Problem Set Solutions
Problem Sets