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