申論題

一、下圖為一有向權重圖（weighted directed graph），每條邊上的數字是其權重（weight）。 試回答下列問題（注意，各小題之間基本上互相獨立，可獨立作答）。 （每小題 10 分，共 50 分）

⑷假設子題⑶中關連的名字為 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，而沒有中間點。