6.042J | Fall 2010 | Undergraduate

Mathematics for Computer Science

Video Lectures

Lecture 8: Graph Theory II: Minimum Spanning Trees

Description: Explores the various measures of connectivity of graphs and how these can be used to categorize and analyze graphs.

Speaker: Marten van Dijk

Course Info

Learning Resource Types
Problem Sets
Exams with Solutions
Lecture Videos