題組內容

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

⑶若欲以關連式資料庫(relational database)的一個關連(relation)來儲存此圖, 請寫出此關連的所有欄位(attribute)及所有記錄(record)。