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.

Select language:

Course Info

Departments

As Taught In

Spring 2024

Level

Undergraduate

Topics

Learning Resource Types

Lecture Notes
Lecture Videos
Problem Sets
Readings
Download Course
MIT Open Learning
Over 2,500 courses & materials
Freely sharing knowledge with learners and educators around the world. Learn more
© 2001–2026 Massachusetts Institute of Technology
Accessibility
Creative Commons License
Terms and Conditions
Proud member of:
© 2001–2026 Massachusetts Institute of Technology