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

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


【正确答案】:

(1)(2)G中长度为4的通路有15条。(3)G中长度为4的回路有3条。


【题目解析】:
上一篇:
下一篇: