デッドロックが発生する部品の組み合わせについて、
回答例にはP4、P9が正解と記載ありますが、
P3、P4も回答になるのではないかと考えています。
なぜP3、P4ではだめなのか。教えていただきたいです。

AX P4ロック
AZ P3ロック
AZ P4ロック解除待ち
AX P3ロック解除待ち

AXの部品の所要量計算の実行順番は同レベルで先にループして、そのあと子へいきます。

AX     AZ

P1        P3
P4        P7
P9        P9
P2        P2
P9        P4
P3        P3


あなたのケースの実行順番は以下とします

AX      AZ

P1        
P4*       
        P3*
        P7
        P9
        P2
        P4*
P9             
P2
P9
P3*      
 
AXはP9で、すでにデッドロック待ちに入るので、P3* まで行かないと思います。

やまさんさん

ご回答いただきありがとうございます。
納得しました！！