En la mayoría de los casos los grafos son dispersos: cuanto mucho una arista entre un vértice y otro