Question 1

Hint: run BFS from each vertex.



Question 2

Hint: topological sort.



Question 3

Hint (DAG): compute the outdegree of each vertex.


Hint (digraph): compute the strong components and look at the kernel DAG (the digraph that results when you contract each strong component to a single vertex).