Video details loaded
HomeMIT 6.1200J Mathematics for Computer Science, Spring 2024Lecture 14: Digraphs and DAGs
Lecture 14: Digraphs and DAGs
1:19:02
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.