⑸列出此圖的關鍵路徑（critical path），並給出此路徑上之權重和。

⑷假設子題⑶中關連的名字為 XYZ。針對所有連接二個同向的相鄰邊（edge）的二個端點，今欲列出所有這樣的端點配對，請以 SQL 語言寫出此查詢。例如圖中邊 AB 是 A 指向 B，邊 BC 是 B 指向 C，而且有 B 為中間節點，因此邊 AB 與邊 BC，就是二個同向的相鄰邊，故 A 與 C 就是這二個同向相鄰邊的二個端點。故（A,C）這對組合就是答案之一。注意，A 與 C 雖然也經由邊 AC 直接相連，但這並不影響邊 AB 與邊 BC 是二個同向相鄰邊的事實。同樣的，邊 AD 與邊 DB 也是二個同向的相鄰邊，因此（A,B）這對組合也是答案之一。但注意，AB 與 DB 並非同向相鄰邊，因為他們同指向 B，而沒有中間點。