Сравните наихудшую сложность пространства представления неориентированного G его списком смежности L, в отличие от представления G дополнением L, списком смежности для дополнения G. Дополнение G определяется как граф с ребрами, не входящими в G.