ГЕНЕРАЦИЯ СЛУЧАЙНЫХ ГРАФОВ С ЗАДАННЫМИ СВОЙСТВАМИ
Journal Title: Вісник Запорізького національного університету. Фізико-математичні науки - Year 2016, Vol 2, Issue
Abstract
Исследуется проблема генерации графов для создания баз данных тестовых задач. Рассматриваются алгоритмы генерации случайных графов с различными свойствами. Для различных видов графов приводятся алгоритмы генерации (граф-генераторы). Предложены граф-генераторы для деревьев произвольного вида, для деревьев с ограничениями на степени вершин, для графов произвольного вида, для связных графов, для графов с ограничениями на степени вершин, для регулярных графов, для графов с заданным числом ребер.
Authors and Affiliations
И. В. Козин, С. Е. Батовский, В. И. Сардак
Keywords
Related Articles
- EP ID EP180396
- DOI -
- Views 122
- Downloads 0
УМОВИ ФОРМУВАННЯ МАЙЖЕ КОНСЕРВАТИВНОЇ СИСТЕМИ ЗА ДОПОМОГОЮ ВЕКТОРА КЕРУВАННЯ
Вивчаються умови побудови майже консервативної системи за допомогою зворотного зв’язку. Наведено приклад формування майже консервативної системи та дослідження її стійкості.
ЕФЕКТИВНІ ПРУЖНІ СТАЛІ КОМПОЗИЦІЙНОГО МАТЕРІАЛУ З АРМУВАННЯМ ДВОМА СОРТАМИ ОДНОСПРЯМОВАНИХ ВОЛОКОН
Запропоновано підхід до визначення ефективних пружних характеристик волокнистого композита, армованого періодичною системою двох волокон. У матеріалі виокремлюються області гексагональної форми, що містять матеріал одног...
ВЫНУЖДЕННЫЕ КОЛЕБАНИЯ ПРОДОЛЬНО ПОДКРЕПЛЕННОЙ ОРТОТРОПНОЙ ЦИЛИНДРИЧЕСКОЙ ОБОЛОЧКИ В ЖИДКОСТИ
В данной статье исследованы вынужденные колебания продольно подкрепленной ортотропной цилиндрической оболочки в жидкости под действием пульсирующего во времени внутреннего радиального давления. На основе вариационного пр...
ФОРМУВАННЯ ЛІНІЙНОЇ ДИСКРЕТНОЇ МАЙЖЕ КОНСЕРВАТИВНОЇ СИСТЕМИ ЗА ДОПОМОГОЮ ВЕКТОРА КЕРУВАННЯ
Вивчаються умови побудови дискретної майже консервативної системи за допомогою зворотного зв’язку. Наведено приклад формування такої системи та побудови для неї оптимального регулятора.
ВЛИЯНИЕ ПРЕДВАРИТЕЛЬНОГО ТЕРМОСИЛОВОГО НАГРУЖЕНИЯ НА ПРЕДЕЛЬНУЮ НАГРУЗКУ ТРУБЫ ПРИ ЕЕ ЧИСТОМ ИЗГИБЕ
Элементы конструкций из гнутых стальных труб широко применяются в химической, аэрокосмической отраслях, в гражданском строительстве, при строительстве трубопроводов и в коммунальных сетях. Для изгиба труб обычно использу...