删除图中的一个顶点及其相关边的操作，在邻接表表示法中的时间复杂度为（）。

删除图中的一个顶点及其相关边的操作，在邻接表表示法中的时间复杂度为（）。
A、O(1)
B、O(n)
C、O(e)
D、O(n+e)
【正确答案】：C
【题目解析】：在邻接表表示法中，删除一个顶点及其相关边需要执行以下步骤：首先，从顶点数组中删除该顶点；然后，遍历该顶点的邻接表，删除所有与该顶点相邻的边；最后，更新其他顶点的邻接表，删除指向已删除顶点的边。这个操作的时间复杂度与与该顶点相邻的边的数量成正比，即O(e)。