Безпiковi функцiї на зв’язних графах

Simple item page
dc.contributor.advisorКозеренко, Сергій
dc.contributor.authorЗимовець, Руслан
dc.date.accessioned2024-03-29T11:44:56Z
dc.date.available2024-03-29T11:44:56Z
dc.date.issued2023
dc.description.abstractФункцiю f на зв’язному графi G називають безпiковою, якщо для всiх впорядкованих трiйок рiзних вершин x, y, z кожного найкоротшого шляху графа буде виконуватись умова безпiковостi: f(y) ≤ max(f(x), f(y)) за рiвностi лише у випадку f(x) = f(y) = f(z). Цiллю даної роботи є детальне дослiдження властивостей безпiкових функцiй та розробка алгоритмiв для їх аналiзу. Також розглядається комбiнаторна задача пiдрахунку кiлькостi безпiкових функцiй на графах.uk_UA
dc.identifier.urihttps://ekmair.ukma.edu.ua/handle/123456789/28484
dc.language.isoukuk_UA
dc.statusfirst publisheduk_UA
dc.subjectбезпiкова функцiяuk_UA
dc.subjectграф блокiвuk_UA
dc.subjectопукла множинаuk_UA
dc.subjectцiлком опукла множинаuk_UA
dc.subjectмножина рiвня функцiїuk_UA
dc.subjectгеодезичний вiдрiзокuk_UA
dc.subjectЧисла Беллаuk_UA
dc.subjectкурсова роботаuk_UA
dc.titleБезпiковi функцiї на зв’язних графахuk_UA
dc.typeOtheruk_UA
Files
Original bundle
Now showing 1 - 2 of 2
Thumbnail Image
Name:
Zymovets_Kursova_robota.pdf
Size:
348.67 KB
Format:
Adobe Portable Document Format
Download
Thumbnail Image
Name:
Zymovets_Kursova_robota 2.pdf
Size:
397.71 KB
Format:
Adobe Portable Document Format
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
Факультет інформатики