| |||
насыщенный граф; плотный граф (количество рёбер графа близко к максимальному, равному n(n−1)/2 для неориентированных графов или n(n−1) для ориентированных графов, где n — количество вершин) | |||
насыщенный граф (граф, в котором мощность множества рёбер близка к квадрату мощности множества вершин) |