Una posibilidad es escoger un número formula_1 con formula_2 y definir "grafo disperso" un grafo con |"E"| = O(|"V"|), donde |"E"| denote el número de aristas, |"V"| el número de vértices, y la letra O se refiera a la Cota superior asintótica .