下列哪种邻接矩阵表示的是连通图?

答案解析

**核心考点:**连通图邻接矩阵的连通性 **解题思路:**检查矩阵是否满足连通图邻接矩阵的特征:任意两个顶点之间都存在路径。 **选项分析:** - A. 满足连通图邻接矩阵特征。 - B. 满足连通图邻接矩阵特征。 - C. 不满足连通图邻接矩阵特征,顶点 4 和 5 不连通。 - D. 不满足连通图邻接矩阵特征,顶点 4 和 5 不连通。 **易错点:**注意区分连通图和非连通图邻接矩阵的区别。
正确答案:A
随机推荐
开始刷题