设图G如题29图所示, (1)写出图G的邻接矩阵; (2)G中长为4的路有几条? (3)其中有几条回路?

设图G如题29图所示, (1)写出图G的邻接矩阵; (2)G中长为4的路有几条? (3)其中有几条回路?


【正确答案】:所以,G中长度为4的路有15条。(3)其中,长度为4的回路有3条。
【题目解析】: