Парно-знакові графи
| dc.contributor.advisor | Козеренко, Сергій | |
| dc.contributor.author | Гуназа, Анна | |
| dc.date.accessioned | 2024-03-26T09:39:27Z | |
| dc.date.available | 2024-03-26T09:39:27Z | |
| dc.date.issued | 2023 | |
| dc.description.abstract | Знаковим графом називають пару S = (G, <т), де G - граф, <т/ : E{G) —> {+, —} - відображення, яке кожному ребру графа ставить у відповідність знак + чи Знаковий граф S = (G, а) називається парно-знаковим графом, якщо існує бієкція / : V (G) —>• {1, 2,..., п} така, що для кожного ребра uv в G: (Jf(uv) = +, якщо f (u ) та f (v ) мають однакову парність, та Uf(uv) = —, якщо різну. Мета роботи полягає в дослідженні парно-знакових графів та їхніх властивостей, побудові верхньої оцінки на £гпа5 дерев, та реалізуванні алгоритму перевірки знакового графа на те, чи є він парно-знаковим. | uk_UA |
| dc.identifier.uri | https://ekmair.ukma.edu.ua/handle/123456789/28399 | |
| dc.language.iso | uk | uk_UA |
| dc.status | first published | uk_UA |
| dc.subject | парно-знаковий граф | uk_UA |
| dc.subject | збалансованість | uk_UA |
| dc.subject | число "rna" | uk_UA |
| dc.subject | знакові дерева | uk_UA |
| dc.subject | алгоритм | uk_UA |
| dc.subject | курсова робота | uk_UA |
| dc.title | Парно-знакові графи | uk_UA |
| dc.type | Other | uk_UA |
Files
License bundle
1 - 1 of 1
No Thumbnail Available
- Name:
- license.txt
- Size:
- 1.71 KB
- Format:
- Item-specific license agreed upon to submission
- Description: