Парно-знакові графи
Loading...
Date
2023
Authors
Гуназа, Анна
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Знаковим графом називають пару S = (G, <т), де G - граф, <т/ : E{G) —> {+, —} - відображення, яке кожному ребру графа ставить у відповідність знак + чи Знаковий граф S = (G, а) називається парно-знаковим графом, якщо існує бієкція / : V (G) —>• {1, 2,..., п} така, що для кожного ребра uv в G: (Jf(uv) = +, якщо f (u ) та f (v ) мають однакову парність, та Uf(uv) = —, якщо різну. Мета роботи полягає в дослідженні парно-знакових графів та їхніх властивостей, побудові верхньої оцінки на £гпа5 дерев, та реалізуванні алгоритму перевірки знакового графа на те, чи є він парно-знаковим.
Description
Keywords
парно-знаковий граф, збалансованість, число "rna", знакові дерева, алгоритм, курсова робота