有向图D如图所示。 求2到5的长度为2的通路数; 求5到5的长度为4的回路数; 求D中长度为4的通路数; 求D中长度为4的回路

作者:高老师 浏览 0

有向图D如图所示。 求2到5的长度为2的通路数; 求5到5的长度为4的回路数; 求D中长度为4的通路数; 求D中长度为4的回路数。


【正确答案】:

解:有向图D的邻接矩阵如下于是,(1)由M2得到:2到5的长度为2的通路数为2;(2)由M4得到:5到5的长度为4的通路数为0;(3)由M4得到:长度为4的通路数为32;(4)由M4得到:长度为4的回路数为0。


【题目解析】:利用有向图的邻接矩阵来求通路数和回路数。

📱 扫码体验刷题小程序

微信小程序二维码

扫一扫使用我们的微信小程序

热门题目

已复制到剪贴板