广东开放大学离散数学第五次作业邻接矩阵运算

邻接矩阵运算

已知某有向图D如下图所示：

请计算：

（1）D中v4到v3长度为1，2，3，4的通路各有几条？

（2）D中v1到v1长度为1，2，3，4的回路各有几条？

（3）D中长度为4的通路共有多少条？其中有多少条是回路？

（4）D是哪类连通图？

AI创作