设图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。
设图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。