6.1200J | Spring 2024 | Undergraduate

Mathematics for Computer Science

Lecture 14: Digraphs and DAGs

This lecture examines directed graphs, or digraphs, and their walks, cycles, and connectivity. Next, we look at directed acyclic graphs (DAGs), digraphs with no cycles.

Learning Resource Types
Lecture Videos
Lecture Notes
Readings
Problem Sets
Open Textbooks