首页
设图G如题29图所示。(1)写出图G的邻接矩阵;(2)G中长度为4的通路有几条?(3)上问中有几条回路 ?
2024-08-03 22:54:05
离散数学(02324)
1
设图G如题29图所示。(1)写出图G的邻接矩阵;(2)G中长度为4的通路有几条?(3)上问中有几条回路 ?
【正确答案】:
(1)
(2)G中长度为4的通路有15条。(3)G中长度为4的回路有3条。
【题目解析】:
上一篇:
下一篇: