设图G如题29图所示。(1)写出图G的邻接矩阵;(2)G中长为4的通路有几条?(3)其中有几条回路?
【正确答案】：
(1)
(2)
G中长为4的通路有26条。
(3)G中长为4的回路有7条
设图G如题29图所示。(1)写出图G的邻接矩阵;(2)G中长为4的通路有几条?(3)其中有几条回路?
- 2024-08-04 00:05:25
- 离散数学(02324)
【正确答案】：
设图G如题29图所示。(1)写出图G的邻接矩阵;(2)G中长为4的通路有几条?(3)其中有几条回路?
(1)
(2)
G中长为4的通路有26条。
(3)G中长为4的回路有7条