下列哪种邻接矩阵表示的是无环图?

答案解析

**核心考点:**无环图邻接矩阵的无环性 **解题思路:**检查矩阵是否满足无环图邻接矩阵的特征:不存在环,即不存在从某个顶点出发,经过若干条边后又回到该顶点的路径。 **选项分析:** - A. 满足无环图邻接矩阵特征。 - B. 不满足无环图邻接矩阵特征,存在环(1->2->3->1)。 - C. 不满足无环图邻接矩阵特征,存在环(1->2->3->1)。 - D. 不满足无环图邻接矩阵特征,存在环(1->2->3->1)。 **易错点:**注意区分无环图和有环图邻接矩阵的区别。
正确答案:A
随机推荐
开始刷题