30．有向图D如题30图所示，回答以下问题： （1）写出D的邻接矩阵A； （2）D中长度为2、3、4的通路各有多少条？其中回路分别为多少条？ 
【正确答案】：
由此可知，D中长度为1的通路有8条，长度为2的通路有11条，长度为3的通路有14条，长度为4的通路有17条；D中长度为1的回路有1条，长度为2的回路有3条，长度为3的回路有1条，长度为4的回路有3条。【题目解析】：
根据图形写出邻接矩阵，然后利用邻接矩阵的幂次与通路、回路的数量关系进行计算即可。邻接矩阵
次幂得到的矩阵
的所有元素之和为其所有通路的数量，对角线之和为所有回路之和。