What?

A graph that doesn’t have any cycles. (DAG)

Examples:

  • Pre-requisite courses in University.

Note: