求： （1）写出该图的邻接矩阵。 （2）求出该图的可达矩阵，

邻接矩阵为

A ( D )= A ³ ( D )= A ⁴ ( D )= A ² ( D )=

可达矩阵P= 所以该图是强连通的

从矩阵 A ² ( D ) 中 a ₂₄ =2, a ₃₃ =2 可知，从 v ₂ 到 v ₄ 长度为 2 的通路有 2 条 . 它们是： v ₂ v ₃ v ₄ , 和 v ₂ v ₁ v ₄ ,

从 v ₃ 到 v ₃ 长度为 2 的通路有 2 条 . 它们是： v ₃ v ₄ v ₃ 和 v ₃ v ₂ v ₃