Козеренко, СергійГуназа, Анна2024-03-262024-03-262023https://ekmair.ukma.edu.ua/handle/123456789/28399Знаковим графом називають пару S = (G, <т), де G - граф, <т/ : E{G) —> {+, —} - відображення, яке кожному ребру графа ставить у відповідність знак + чи Знаковий граф S = (G, а) називається парно-знаковим графом, якщо існує бієкція / : V (G) —>• {1, 2,..., п} така, що для кожного ребра uv в G: (Jf(uv) = +, якщо f (u ) та f (v ) мають однакову парність, та Uf(uv) = —, якщо різну. Мета роботи полягає в дослідженні парно-знакових графів та їхніх властивостей, побудові верхньої оцінки на £гпа5 дерев, та реалізуванні алгоритму перевірки знакового графа на те, чи є він парно-знаковим.ukпарно-знаковий графзбалансованістьчисло "rna"знакові дереваалгоритмкурсова роботаOther