ДВОКОЛОРОВI ХОРДОВI O -ДIАГРАМИ МIНIМАЛЬНОГО РОДУ
Journal Title: Збірник наукових праць фізико-математичного факультету ДДПУ - Year 2011, Vol 0, Issue 1
Abstract
В роботi розглядається клас планарних двокольорових хордових дiаграм з n хордами, що мають точно k ≤ n циклiв певного кольору. Для значень k = 7 i k = 8 встановлено формули пiдрахунку числа нееквiвалентних таких дiаграм вiдносно дiї циклiчної групи.
Authors and Affiliations
Ю. В. Гладищук, О. А. Кадубовський
Keywords
Related Articles
- EP ID EP262645
- DOI -
- Views 86
- Downloads 0
РАСПОЗНАВАНИЕ КОНЕЧНЫХ ГРАФОВ КОЛЛЕКТИВОМ АГЕНТОВ.
В работе рассматривается задача распознавания конечных графов тремя агентами. Предложен алгоритм квадратических (от числа вершин графа) временной и емкостной сложностей, который распознает любой конечный неориентированны...
История исследования термоядерного синтеза
Рассмотрены вопросы повышения мотивации обучения, активизации умственной деятельности, творческого мышления учеников путем внедрения разработанного спецкурса, который может быть использован преподавателями ВУЗов, учителя...
Використання соціальних мереж у роботі соціальних працівників
The modern social worker must be able to use social networks in his work in order to interact with his clients wherever and in different circumstances. A social worker must expand his field of activity and use new workin...
Распознавание графов с помощью трёх агентов
Рассматривается задача распознавания графов с помощью трёх агентов. Два агента- исследователя перемещаются по графу, считывают и изменяют метки в вершинах, ребрах и инциденторах графа. Агент-экспериментатор получает от э...
Исследование распределения дефектов в полупроводниковых пластинах интегральных схем при воздействии механических напряжений
В работе приведены зависимости напряжений в области действия сосредоточенной силы при трехопорном изгибе тонкой полупроводниковой пластины Ge . При выбранных размерах и условиях деформирования превышение напряжений в обр...