一个无向图G有 5 个顶点,其邻接矩阵表示如下: [0, 1, 1, 0, 0] [1, 0, 1, 1, 0] [1, 1, 0, 1, 1] [0, 1, 1, 0, 1] [0, 0, 1, 1, 0] 下列关于图G的描述中,哪个是正确的?

答案解析

核心考点说明:本题考察图的基本概念和邻接矩阵的表示,重点是理解简单图的定义,以及如何通过邻接矩阵判断图的类型。简单图是指不包含自环和平行边的图。 解题思路分析:首先要理解邻接矩阵的含义,矩阵中元素(i,j)的值表示顶点i和顶点j之间是否存在边。然后根据矩阵的性质判断是否为简单图:简单图的对角线元素均为0,且邻接矩阵对称。 选项分析: A. 图G是一个有向图:邻接矩阵是对称的,表示这是一个无向图,所以A错误,是一个误导性选项,容易让不熟悉概念的考生误选。 B. 图G是一个简单图,且存在自环:对角线元素均为0,表示图中不存在自环,因此该选项错误,容易被不细心的考生误选。 C. 图G是一个非简单图,且存在平行边:邻接矩阵中的值只有0和1,不存在大于1的情况,表明图中没有平行边。且对角线均为0,说明没有自环。该选项是干扰选项。 D. 图G是一个简单图,且不存在自环:对角线元素均为0,说明没有自环。邻接矩阵对称,且所有元素只有0和1,表明图中没有平行边,是简单图。该选项是正确选项。 正确答案的关键依据:通过邻接矩阵的特点,可以判断该图是否是简单图。邻接矩阵对称表示无向图,对角线元素为0表示没有自环,矩阵元素只有0和1表示没有平行边。 易错点提醒:本题的易错点在于容易混淆有向图和无向图的邻接矩阵特点,以及对简单图的定义理解不清。考生需要掌握邻接矩阵的对称性与图的类型之间的关系,同时牢记简单图的定义。
正确答案:D
随机推荐
开始刷题