申論 1圖（graph）的表示法（Graph Representation）㈠以下面的無向圖（undirected graph）為例，說明圖的鄰接串列（adjacency list）表示法。（10 分）㈡以下面的有向圖（directed graph）為例，說明圖的鄰接矩陣（adjacency matrix）表示法。（5 分）㈢給一n 個節點（vertex）的有向圖G 的鄰接矩陣，請問計算圖G 的一個節點的出分支度（out degree）的時間複雜度為何？（5 分）㈣給一n 個節點（vertex）的有向圖G 的鄰接矩陣，請簡述判斷圖G 是否連通（connected）的演算法。（5 分）