Козеренко, СергійЗимовець, Руслан2024-03-292024-03-292023https://ekmair.ukma.edu.ua/handle/123456789/28484Функц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безпiкова функцiяграф блокiвопукла множинацiлком опукла множинамножина рiвня функцiїгеодезичний вiдрiзокЧисла Беллакурсова роботаOther