|
Поиск атрибутный
| |
|
|
|
О реализуемости наборов чисел в граф и свойства графов с заданным набором степеней.
Аннотация
Получен критерий реализуемости в граф; выведены соотношения, инвариантные относительно всех реализаций выделенного набора; построены ядро и оболочка реализуемости для множества всех реализаций данного набора; обобщен алгоритм Хакими, позволяющий целенаправлено строить множество всех реализаций данного набора; построена метрика на некотором множестве графов, позволяющая оценивать различие между реализациями наборов. Ключевые слова
теория графов, реализуемость в граф |
|