Question 3.9

9. Which statement about the accompanying digraph is true?

image
  1. This digraph cannot be the order-requirement digraph for a scheduling problem because the digraph has no (directed) edges.
  2. This digraph can be the order-requirement digraph for a scheduling problem.

    108

  3. This digraph cannot be the order-requirement digraph for a scheduling problem because it is not allowed for all the tasks to have the same time length.

9.

b