设有向图G如题30图所示,
(1)写出图G的邻接矩阵;
(2)计算图G中长度为3的通路数;
(3)计算图G中长度小于或等于3的回路数。
【正确答案】：
可知，图G中长度为3的通路数为13条。（3）由M，及可知，G中长度小于或等于3的回路数为8。
设有向图G如题30图所示,
(1)写出图G的邻接矩阵;
(2)计算图G中长度为3的通路数;
(3)计算图G中长度小于或等于3的回路数。
设有向图G如题30图所示,
(1)写出图G的邻接矩阵;
(2)计算图G中长度为3的通路数;
(3)计算图G中长度小于或等于3的回路数。
可知，图G中长度为3的通路数为13条。