Question 3.45

15.

  1. If we add a new directed edge to an order-requirement digraph , can the critical path in the new order-requirement digraph ′ have longer length?
  2. If we add a new directed edge to an order-requirement digraph , can the critical path in the new order- requirement digraph ′ have shorter length?

15.

(a) Yes

(b) No