Аннотация:
Рассматривается задача о центрах на предфрактальных графах. Предлагается алгоритм поиска внешнего центра предфрактального графа. Исследованы вопросы вычислительной сложности алгоритма.
Теория фрактальных графов находит применение в таких областях научной деятельности, как образование и описание крупномасштабной структуры Вселенной, образование
кластеров, теория массового обслуживания и др. Поиск эффективных алгоритмов анализа
таких графов в условиях, приближенных к реальным, сложным и взаимозависимым, актуален в практике их использования.
Ключевые слова:
центр, внешний центр, предфрактальный граф, подграф-затравка, вычислительная сложность.
Полный текст:
PDF файл (322 kB)