Використання систем комп’ютерної математики при розв’язанні завдань теорії графів
Journal Title: Збірник наукових праць фізико-математичного факультету ДДПУ - Year 2017, Vol 0, Issue 7
Abstract
У статтi обговорюються особливостi систем комп’ютерної математики при розв’язаннi завдань теорiї графiв. Наводяться загальнi характеристики систем комп’ютерної матема- тики для вирiшення задач дискретної оптимiзацiї. Представленi основнi функцiї сервiсу MathPartner для вирiшення завдань теорiї графiв. Представлено опис розв’язку завдання про знаходження найкоротшого шляху мiж вершинами графу.
Authors and Affiliations
Н. В. Кайдан, Х. О. Тураненко
Keywords
Related Articles
- EP ID EP260521
- DOI -
- Views 57
- Downloads 0
Жорданова нормальна форма та класифікація лінійних однорідних систем диференціальних рівнянь
В статтi показано алгоритм розв’язку лiнiйної однорiдної системи диференцiальних рiв- нянь, що використовує жорданову нормальну форму матрицi цiєї системи та одержано класифiкацiю розв’язкiв такої системи третього порядк...
ИССЛЕДОВАНИЕ СВОРАЧИВАНИЯ АЛЬФА-СПИРАЛЬНОГО БЕЛКА МЕТОДОМ УПРАВЛЯЕМОЙ МОЛЕКУЛЯРНОЙ ДИНАМИКИ.
В работе исследовались процессы разворачивания и сворачивания молекулы небольшого альфа-спирального белка методом управляемой молекулярной динамики, компьютерным аналогом атомной силовой микроскопии. Полученные данные по...
Скінченні ланцюгові гаусові дроби
У статтi розглядається можливiсть представлення довiльного комплексного числа у ви- глядi ланцюгових гаусових дробiв. Автори сформулювали твердження, що рацiональнi гаусовi числа i тiльки вони представляються у виглядi с...
РАСПОЗНАВАНИЕ КОНЕЧНЫХ ГРАФОВ КОЛЛЕКТИВОМ АГЕНТОВ.
В работе рассматривается задача распознавания конечных графов тремя агентами. Предложен алгоритм квадратических (от числа вершин графа) временной и емкостной сложностей, который распознает любой конечный неориентированны...
Двокольорові хордові діаграми мінімального роду з циклами певного кольору
В роботi розглядається клас планарних двокольорових хордових дiаграм з n хордами, що мають точно k ≤ n циклiв певного кольору. Для k = 9 i натуральних n ≥ 9 встановлено формули пiдрахунку числа нееквiвалентних таких дiаг...