Research Space for Linear Algebra & Discrete Mathematics
把∑i∑jA^2[i,j]想成是在算走兩步的walk總數, 對任一點vi而言, 用書上寫的那一條走法, 可以走出所有以vi為中繼點的walk, 而因為當中的s與t都各有k種可能, 總共就有k*k = deg(vi)^2種走法, 如此對G中每一點都用同樣的方法討論, 加總之後得到 ∑i [deg(vi)^2] 就是所有長度為2的walk數
大概了解非常感謝
張貼留言
2 則留言:
把∑i∑jA^2[i,j]想成是在算走兩步的walk總數, 對任一點vi而言, 用書上寫的那一條走法, 可以走出所有以vi為中繼點的walk, 而因為當中的s與t都各有k種可能, 總共就有k*k = deg(vi)^2種走法, 如此對G中每一點都用同樣的方法討論, 加總之後得到 ∑i [deg(vi)^2] 就是所有長度為2的walk數
大概了解
非常感謝
張貼留言