題組內容

二、

⑴請使用鄰近矩陣(adjacency matrix)來求下圖中,有多少條長度為三(length=3) 的路徑(path)可以由 a 走到 b?所謂長度為三指的是由 a 出發,走三步到達 b。 舉例來說,a 可走第一步到 b,走第二步回到 a,再走第三步到 b。(8 分)