设图G如题30图所示,(1)写出图G的邻接矩阵;(2)计算图G中长度为4的通路数;(3)计算图G中长度小于或等于4的回路数。

设图G如题30图所示,

(1)写出图G的邻接矩阵;
(2)计算图G中长度为4的通路数;
(3)计算图G中长度小于或等于4的回路数。


【正确答案】：

(1)图G的邻接矩阵为M=
（2）由于

可知,图G中长度为4的通路数为9。
(3)由邻接矩阵M,M2，M3和M4,可知G中长度小于或等于4的回路数为8。