Éste es en adición al espacio requerido para el grafo mismo, que depende en la representación del grafo.