有向图D如题30图所示,回答以下问题:
(1)写出D的邻接矩阵A;
(2)D中长度为1、2、3、4的通路各有多少条?其中回路分别为多少条?
【正确答案】：
(1)由题30图所示有向图D,可得其邻接矩阵为
由此可知,D中长度为1的通路有8条,长度为2的通路有11条,长度为3的通路有14条,长度为4的通路有17条;D中长度为1的回路有1条,长度为2的回路有3条,长度为3的回路有1条,长度为4的回路有3条。
有向图D如题30图所示,回答以下问题:
(1)写出D的邻接矩阵A;
(2)D中长度为1、2、3、4的通路各有多少条?其中回路分别为多少条?
有向图D如题30图所示,回答以下问题:
(1)写出D的邻接矩阵A;
(2)D中长度为1、2、3、4的通路各有多少条?其中回路分别为多少条?
(1)由题30图所示有向图D,可得其邻接矩阵为
由此可知,D中长度为1的通路有8条,长度为2的通路有11条,长度为3的通路有14条,长度为4的通路有17条;D中长度为1的回路有1条,长度为2的回路有3条,长度为3的回路有1条,长度为4的回路有3条。