设图G如题29图所示。(1)写出图G的邻接矩阵；(2)G中长度为4的通路有几条?(3)上问中有几条回路?

设图G如题29图所示。
(1)写出图G的邻接矩阵；
(2)G中长度为4的通路有几条?
(3)上问中有几条回路?


【正确答案】：可见G中长度为4的通路有15条。
（3)由M4对角线可见G中长度为4的回路有3条。