题8 题目 Q:矩阵 是有向图 的邻接矩阵,若矩阵 的某元素 ,则说明 (). A. 从顶点 到 存在 3 条长度为 2 的路径 B. 从顶点 到 存在 3 条长度不超过 2 的路径 C. 从顶点 到 存在 2 条长度为 3 的路径 D. 从顶点 到 存在 2 条长度不超过 3 的路径 分析 A:设图 的邻接矩阵为 的元素 等于从顶点 到 的长度为 的路径的数目,因此 表示从顶点 到 存在 3 条长度为 2 的路径。 该结论记住即可。 解 A