sparse graph

разреженный граф (граф, в котором мощность множества рёбер много меньше квадрата мощности множества его вершин)