已知一个无向图的邻接矩阵为:[[0, 1, 1, 0], [1, 0, 1, 1], [1, 1, 0, 1], [0, 1, 1, 0]]。以下关于该图的描述,错误的是:

答案解析

核心考点说明:本题考察无向图的邻接矩阵表示法以及如何从邻接矩阵推导出图的性质。邻接矩阵中,矩阵元素 a[i][j] 为1表示顶点i和顶点j之间存在一条边,0表示不存在边。 解题思路分析:根据给定的邻接矩阵,我们可以确定顶点数和边数。矩阵的行数和列数表示顶点数。对于无向图,邻接矩阵是对称的。边的数量可以通过计算邻接矩阵中1的个数,然后除以2得到(因为无向图中一条边被表示了两次)。顶点的度数可以通过统计该顶点对应的行(或列)中1的个数得到。连通性可以通过深度优先搜索或者广度优先搜索来判断。 选项分析: A. 该图有4个顶点和6条边:正确。邻接矩阵是4x4的,所以有4个顶点。邻接矩阵中有12个1,因为无向图每条边被算两次,所以边数是12/2=6。 B. 顶点0的度为2:正确。顶点0对应的行([0,1,1,0])有两个1,所以度为2。 C. 顶点1和顶点2之间有一条边:正确。邻接矩阵中a[1][2] (或者a[2][1])为1,表示顶点1和顶点2之间有边。 D. 该图是连通图:错误。虽然从邻接矩阵看起来各顶点都有联系,但顶点0和顶点3之间不存在路径。图中存在两个连通分量: {0,1,2} 和 {3} ,因此该图不是连通图。 易错点提醒:注意无向图邻接矩阵的对称性,以及边数和顶点的关系。连通图需要保证任意两个顶点之间都存在路径。 正确答案的关键依据:邻接矩阵对角线两侧的元素关于对角线对称,同时,图不是连通图。
正确答案:D
随机推荐
开始刷题