在图的邻接表表示中,如果一个顶点的度是d,那么该顶点的邻接表中:

答案解析

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