在图的邻接表表示中,如果一个顶点的度是d,那么该顶点的邻接表中:
答案解析
核心考点说明:图的邻接表表示。
解题思路分析:邻接表是一种图的表示方法,其中每个顶点都有一个链表,存储与其相邻的顶点。顶点的度指的是与其相连的边的数量。
选项分析:
A: 一个顶点的邻接表存储的是与该顶点相邻的顶点的信息。一个顶点的度为d,表示该顶点有d个相邻的顶点,所以正确。
B: 邻接表存储的是相邻的顶点,而不是2d个。错误。
C: 邻接表只存储相邻的顶点,不存储所有顶点的信息。错误。
D: 邻接表中会存储与该顶点相邻的顶点的信息。错误。
易错点提醒:区分邻接表和邻接矩阵的表示方法,以及度的概念。
正确答案:A