Lecture Notes
Lecture 9: DAGs, Partial Orders, Scheduling
Description:
This resource discusses Normal Person?s graph, Computer Scientist?s graph, relations and graphs, graphical properties of relations, paths, path relations, reflexive transitive closure, prerequisite relation on classes, prerequisite graph, and Directed Acyclic Graph (DAG).
Resource Type:
Lecture Notes
pdf
700 kB
Lecture 9: DAGs, Partial Orders, Scheduling
Course Info
Instructors
As Taught In
Fall
2005
Level
Topics
Learning Resource Types
grading
Exam Solutions
grading
Exams
notes
Lecture Notes
assignment_turned_in
Problem Set Solutions
assignment
Problem Sets
