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