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 Notes
Lecture Videos
Open Textbooks
Problem Sets
Readings