Millennium Interview Question

How to determine if a give graph is a DAG