問53応用情報技術者 平成29年度 秋期

解説

正解は2。プレシデンスダイアグラムの矢印を読むと、AのあとにCとF、BのあとにD、DのあとにF、CのあとにE、EのあとにG、FのあとにHが続く。つまりFはAとDの両方が終わってから始まる。アローダイアグラムでは、Dの終点（Fの始点）にAの終点からダミー作業を引けば、この関係を表せる。イはこの形になっている。

• 1のアは、AからFへの依存がなく、FがDだけを待つ図になっている。
• 3のウは、イのダミーに加えて、Aの終点からHの始点へのダミーがある。元の図にない矢印で、不要な作業を書き足している。
• 4のエは、ダミーがAの終点からHの始点に引かれており、FがAを待たずに始められる図になっている。

根拠：アローダイアグラムの作図規則（作業を矢印で表し、順序だけの依存はダミー作業で表す）。