设有向图G如题30图所示,
(1)写出图G的邻接矩阵;
(2)计算图G中长度为3的通路数;
(3)计算图G中长度小于或等于3的回路数。
【正确答案】：
设有向图G如题30图所示,(1)写出图G的邻接矩阵;(2)计算图G中长度为3的通路数;(3)计算图G中长度小于或等于3的回路数。
- 2024-08-03 23:19:58
- 离散数学(02324)
【正确答案】：
设有向图G如题30图所示,
(1)写出图G的邻接矩阵;
(2)计算图G中长度为3的通路数;
(3)计算图G中长度小于或等于3的回路数。