核心考点说明：邻接多重表的空间复杂度与图中顶点和边的数量有关。解题思路分析：邻接多重表是一种用于表示无向图的数据结构，每个边节点包含两个指针，分别指向该边的两个顶点。因此，邻接多重表的空间复杂度为O(n+e)，其中n是顶点的数量，e是边的数量。每个选项的详细分析：A选项错误，因为只考虑了顶点的数量；B选项错误，因为只考虑了边的数量；C选项正确，因为邻接多重表的空间复杂度确实是O(n+e)；D选项错误，因为O(n^2)是邻接矩阵的空间复杂度。易错点提醒：容易将邻接多重表的空间复杂度与邻接矩阵的空间复杂度混淆。