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.
Course Info
Instructors
As Taught In
Spring
2024
Level
Learning Resource Types
theaters
Lecture Videos
notes
Lecture Notes
Readings
assignment
Problem Sets
menu_book
Open Textbooks