Аннотация:
Статья посвящена построению метрики на множестве графов с одинаковым количеством вершин, аппроксимации экстремальными графами по этой метрике снизу и сверху семейства графов с общим набором степеней вершин и декомпозиции графов этого семейства экстремальными.